题目链接：http://poj.org/problem?id=1847 题意：给了N个交叉口，每个交叉口有自己能转到的交叉口。 注意这里：First number in the i-th line, Ki (0 <= Ki <= N-1), represents the number of rail Read More
posted @ 2016-08-31 21:26
西瓜不懂柠檬的酸
Views(387)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1062 题意很清楚； 可以虚拟一个起点0，由于存在等级关系，所以可以枚举等级，然后把各种关系建立边，然后计算0到1的距离即可，去最小值即可； #include <iostream> #include <stdio.h> #include Read More
posted @ 2016-08-31 21:18
西瓜不懂柠檬的酸
Views(152)
Comments(0)
Diggs(0)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1074 题意：有n个城市，每个城市有一个拥堵值a[i]，m条单向路u到v，从u到v所需时间是(a[v]-a[u])^3, q个查找，查找从起点1到点u的最短时间是多少；如果不能到达或者时间 Read More
posted @ 2016-08-31 21:02
西瓜不懂柠檬的酸
Views(145)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号