2018年10月25日
Destroying the bus stations HDU - 2485（最小割点）
摘要： 题意： 就是求最小割点 解析： 正向一遍spfa 反向一遍spfa 然后遍历每一条边，对于当前边 如果dis1[u] + dis2[v] + 1 <= k 那么就把这条边加入到网络流图中， 每个点拆点 边权为1 跑最大流即可 代码还是改的那一题。。。 阅读全文
posted @ 2018-10-25 16:41 WTSRUVF 阅读(212) 评论(0) 推荐(0)