摘要：
题意不再赘述。。。连接http://acm.hdu.edu.cn/showproblem.php?pid=4460此题直接郁闷致死。。。。比赛的时候用的是floyd然后直接超时。。。当时闪过spfa的想法，但是觉得如果是一个循环spfa话也会超时。。。今天试了一下。。。果然超时= =。。。郁闷啊亲。。。然后优化了一下，用一个邻接表去存边。一开始忽略了一点就是-1的输出。。。代码。View Code 1 #include <stdio.h> 2 #include <iostream> 3 #define inf 10000 4 #include <map> 5 阅读全文
