摘要：
题目链接：http://poj.org/problem?id=1724思路：有限制的最短路，或者说是二维状态吧，在求最短路的时候记录一下花费即可。一开始用SPFA写的，900MS险过啊，然后改成Dijkstra+priority_queue,60MS,orz.SPFA: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 104 9 #define inf 1Pair;11 12 struct Edge{13 int v,w,c;1... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1511思路：题目意思很简单就是要求源点到各点的最短路之和，然后再求各点到源点的最短路之和，其实就是建两个图就ok了，其中一个建反图。1000000个点和1000000条边，一开始用SPFA+vector怎么都是TLE，然后换成邻接表就过了=.=。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 1000100 9 #define inf 1LLQ;35 Q.push... 阅读全文