摘要: P2207 上学路线route 正反两遍spfa,判断某条边是否是在最短路上,如果是的话就建边,跑最大流 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<algorithm> 5 using namespace 阅读全文
posted @ 2017-09-07 19:51 Alex丶Baker 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 2342. [SCOI2007]kshort k短路 阅读全文
posted @ 2017-09-07 17:52 Alex丶Baker 阅读(179) 评论(0) 推荐(0) 编辑