题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3416 有一个有向图，n个点，m条边，给一个起点和终点，求出从起点到终点的最短路共有几条，每条路只能走一次，每个点可以走多次； 先用spfa求出从起点到各点的距离dist,然后根据dist的值 Read More
posted @ 2016-09-01 14:47
西瓜不懂柠檬的酸
Views(266)
Comments(0)
Diggs(0)
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4725 有n个点，每个点都有一个层l[i]，相邻层的边有一条无向带权边，权值为都为C，另外还有m条边，每条边对应的u v w 最后求1到n的最小权值和是多少； 如果直接建图的话会TLE；这里把 Read More
posted @ 2016-09-01 13:43
西瓜不懂柠檬的酸
Views(118)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号