2015年10月20日
codeforces567E. President and Roads
摘要： 传送门：http://codeforces.com/problemset/problem/567/E 思路：正着做一遍最短路，反着做一遍最短路，然后就可以判断一条边是否在最短路径图上了 设这条边为从a到b权值为c，那么如果dis[st][a]+c+dis[b][ed]=mindis，则在最短路径... 阅读全文
posted @ 2015-10-20 11:52 orzpps 阅读(163) 评论(0) 推荐(0) 编辑