| 题目名称 | 1014. 短 |
|---|---|
| 输入输出 | duan.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 9 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-08-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：44， 通过率：6.82% | ||||
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 传奇 |
100 | 0.001 s | 0.17 MiB | Pascal |
 筽邝 |
100 | 0.001 s | 0.17 MiB | Pascal |
|
传奇 |
90 | 0.002 s | 0.17 MiB | Pascal |
|
传奇 |
90 | 0.004 s | 0.17 MiB | Pascal |
|
传奇 |
80 | 0.001 s | 0.17 MiB | Pascal |
|
传奇 |
70 | 0.001 s | 0.17 MiB | Pascal |
|
传奇 |
60 | 0.001 s | 0.17 MiB | Pascal |
|
传奇 |
50 | 0.002 s | 0.17 MiB | Pascal |
 明天 |
50 | 2.320 s | 0.17 MiB | Pascal |
| 关于 短 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
在线！在线！！这题居然只能在线做！难度居然只有一星，坑！
传奇
2014-07-26 11:49
2楼
| ||||
|
题意不清数据弱，此题无法做
 OI永别
2014-05-02 19:16
1楼
| ||||
Problem C. 短
给出无向图G = (V, E),求点V1 和点VN 之间的最短路。Input Specification
第1行,2个整数|V |和|E|。第2行到第|E| + 1行,3个整数xi ,yi ,zi ,表示点Vxi 和点Vyi 之间存在权值为wi 的边。
Output Specification
第1行,1个整数,表示最短路的权值。Input and Output Sample
duan.in3
1
2
3
3
2 1
3 1
1 1
duan.out
1
Data Restriction
对于50%的数据,N ≤ 1, 000。对于100%的数据,N ≤ 100, 000, M ≤ 1, 000, 000, 1 ≤ Wi ≤ 2。