2016年9月18日
HDU-5889 Barricade
摘要： 题目大意：给你n个点，有m条边，让你求出这个图的最短路上的最小割，这个最小割。解题思路：直接求出最短路图然后dinic跑最小割就行。我遇到的一些错误点：1、用dinic算法求解最小割需要使用当前弧优化，否则会TLE2、最短路图注意求最短路的时候，每个边都是长度为1，也就是说可以bfs求。千万不要把权... 阅读全文
posted @ 2016-09-18 21:45 _Wilbert 阅读(143) 评论(0) 推荐(0) 编辑