| 比赛场次 | 173 |
|---|---|
| 比赛名称 | 20121009 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-10-09 19:00:00 |
| 结束时间 | 2012-10-09 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | sywgz |
| 注释介绍 |
| 题目名称 | 最长路 |
|---|---|
| 输入输出 | longest.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 9 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 QhelDIV |
AAAAAAAAA | 0.022 s | 3.30 MiB | 100 |
 TBK |
AAAAAAAAA | 0.068 s | 41.02 MiB | 100 |
 Makazeu |
AAAAAAAAA | 0.069 s | 3.33 MiB | 100 |
 王者自由 |
AAAAAAAAA | 0.096 s | 3.19 MiB | 100 |
 Truth.Cirno |
AAAAAAAAA | 0.114 s | 40.13 MiB | 100 |
 苏轼 |
AAAAAAAAA | 0.115 s | 3.18 MiB | 100 |
 feng |
AAAAAAAAA | 0.299 s | 31.27 MiB | 100 |
 cqb |
WAAAAAWAA | 0.046 s | 3.50 MiB | 77 |
 万里长城 |
AWWWWWAAA | 0.080 s | 11.92 MiB | 44 |
 song |
AWWWTTAAA | 2.008 s | 11.74 MiB | 44 |
 临轩听雨ゐ |
AWWWTTAAA | 2.008 s | 20.46 MiB | 44 |
 Cloud |
AWWWTTAAA | 2.190 s | 11.87 MiB | 44 |
 11111111 |
AWWWWWAWW | 0.003 s | 3.15 MiB | 22 |
 鷐栩 |
AWWWWWAWW | 0.003 s | 7.01 MiB | 22 |
 skyfisherman |
RRRRRRRRR | 0.008 s | 3.18 MiB | 0 |
【题目描述】
设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当
【输入格式】
输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点有条边，边的长度为v）。
【输出格式】
输出文件longest.out，一个整数，即1到n之间的最长路径.如果1到n之间没连通，输出-1。
【样例输入】
2 1 1 2 1
【样例输出】
1说明：若输入样例为2 0，则输出为-1。
【提示】
20%的数据，n≤100 ，m≤1000
40%的数据，n≤1,000 ，m≤10000
100%的数据，n≤1,500 ，m≤50000，最长路径不大于10^9
【来源】
冲刺NOIP2010模拟试题与解析（七）（提高组复赛）