摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2377思路：对每个点spfa求一次最短路，每次求的时候都要用一个MAX_dist[]来保存当前点到各点的最短路径的最大值，然后这个数组中的min值就是star value了。。。View Code 1 #include<iostream> 2 #include<queue> 3 #include<vector> 4 const int MAXN=10000+10; 5 const int inf=1<<30; 6 using namespace std 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2363思路：和之前hdu上做过的一题很像。。。就是先求求出所有的高度差，排序后枚举，每次都一次spfa，求出dist,若dist[n]!=inf,说明是在最小高度差下找到了最短路径，直接break即可。。。另外，发现若不用visited[]标记的话，时间是其两倍。。。orz....以后还是老老实实加visited [] 吧。。。View Code 1 #include<iostream> 2 #include<queue> 3 #include<vector> 4 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2145思路：题目很简单。。。关键是思想，如果你建图求的是每个点到终点的最短距离，那就TLE了，但仔细一想，我也可以建反向图啊！！！然后一次Dijkstra或者spfa就可以了。。。最后排序即可。View Code 1 #include<iostream> 2 #include<queue> 3 #include<vector> 4 #include<algorithm> 5 const int MAXN=333; 6 const int inf=1&l 阅读全文