| 题目名称 | 1552. 考验 |
|---|---|
| 输入输出 | testz.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mouse
于2014-03-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：22， 提交：81， 通过率：27.16% | ||||
 devil |
100 | 0.004 s | 0.36 MiB | C++ |
 cstdio |
100 | 0.005 s | 0.32 MiB | C++ |
 审判之翼 |
100 | 0.005 s | 0.33 MiB | C++ |
 HouJikan |
100 | 0.006 s | 0.28 MiB | C++ |
 MloVtry |
100 | 0.006 s | 0.32 MiB | C++ |
 digital-T |
100 | 0.007 s | 0.31 MiB | C++ |
 for_life |
100 | 0.007 s | 0.32 MiB | C++ |
 bigmingod |
100 | 0.007 s | 0.35 MiB | C++ |
 Dedsec |
100 | 0.007 s | 0.37 MiB | C++ |
 Youngsc |
100 | 0.010 s | 0.36 MiB | C++ |
| 本题关联比赛 | |||
| 20140321 | |||
| 关于 考验 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
longlong
 | ||||
|
(Edge)转换顺序错了！！郁闷。
| ||||
OIdiot【题目描述】
话说高考研讨会上有许多志愿者，其中有许多女生，性格开朗、活泼的 zn 很快就与这 些女生打成一片，把 z 同学晾在了一边。现场人很多，小 z 一转眼发现找不到了 zn 一伙人 了，肿么办，计划赶不上变化啊，小 z 找到了志愿者总管：一个带着小红帽的家伙，小红帽说了：想知道她在哪啊，听说你是 410 的，听说 410 都是些牛逼人啊，我得考考你。
小红帽出题了，咱们现在处于 1 区域，zn 处于 2 区域，一共有n个区域，有一些路连接着两个区域，路有长度，小红帽规定一条从 1 到 2 的路径的权值为这条路上每条路长度的最大公约数，他叫你求出所有能从 区域 1 到 2 的路径的权值的最小公倍数(路径上的点最多经过一次) 。
【输入格式】
第一行：n
接下来是一个 n*n 的矩阵，i行j列的值代表从 i区域到 j区域的路径长度，若不连通，则为 0
【输出格式】
所求的最小公倍数
【样例输入】
4
0 0 3 16
0 0 9 6
3 9 0 0
16 6 0 0
【样例输出】
6
【提示】
2≤n≤25
1<路径的权值<2000
Hint：不用高精度哦
【来源】
在此键入。