摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2962思路:二分枚举高度,每次都sfpa一下,然后如果dist[e]存在的话,就更新shortpath...View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<vector> 5 #include<algorithm> 6 const int MAXN=1000+10; 7 const int inf=1<<30; 8 us 阅读全文