| 比赛场次 | 320 |
|---|---|
| 比赛名称 | 防止浮躁的小练习V0.1 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-10-07 16:30:00 |
| 结束时间 | 2016-10-07 20:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 渣渣为了防止浮躁，宁静内心，提高姿势水平，神犇轻喷 |
| 题目名称 | 最长路 |
|---|---|
| 输入输出 | longest.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 9 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 森林 |
AAAAAAAAA | 0.024 s | 0.90 MiB | 100 |
 GROWL GOOD BOYส็ |
AAAAAAAAA | 0.030 s | 0.90 MiB | 100 |
|
SOBER GOOD BOY |
AAAAAAAAA | 0.032 s | 0.90 MiB | 100 |
 Hzoi_Go灬Fire |
AAAAAAAAA | 0.035 s | 0.90 MiB | 100 |
 Hzoi_chairman |
AAAAAAAAA | 0.037 s | 0.90 MiB | 100 |
 NewBee |
AAAAAAAAA | 0.039 s | 1.08 MiB | 100 |
 AntiLeaf |
AAAAAAAAA | 0.046 s | 0.10 MiB | 100 |
 NVIDIA |
AAAAAAAAA | 0.061 s | 0.87 MiB | 100 |
 Ostmbh |
AAAAAAAAA | 0.062 s | 0.36 MiB | 100 |
 _Itachi |
AAAAAAAAA | 0.062 s | 0.87 MiB | 100 |
 Hzoi_Queuer |
AAAAAAAAA | 0.077 s | 1.46 MiB | 100 |
 安呐一条小咸鱼。 |
AAAAAAAAA | 0.190 s | 1.84 MiB | 100 |
【题目描述】
设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模拟试题与解析（七）（提高组复赛）