2019年1月23日
hdu-3416（最短路+网络流）
摘要： 题意：给你一个有向权图，问你从S到E有几条最短路，每条边直走一次的情况下； 解题思路：每条边直走一次，最大流边权为1，因为要算几条最短路，那么能得到最短路的路径标记下，然后跑最大流 代码： 阅读全文
posted @ 2019-01-23 15:09 荒岛的龟 阅读(422) 评论(0) 推荐(0) 编辑