2019年8月20日
hdu 6214 Smallest Minimum Cut（最小割的最少边数）
摘要： 题目大意是给一张网络，网络可能存在不同边集的最小割，求出拥有最少边集的最小割，最少的边是多少条? 思路：题目很好理解，就是找一个边集最少的最小割，一个方法是在建图的时候把边的容量处理成C *（E+1 )+1,C是初始容量，E是边的个数，假设之前不做此操作处理求得最大流是maxf，处理之后跑dinic 阅读全文
posted @ 2019-08-20 14:37 AaronChang 阅读(197) 评论(0) 推荐(0)