2014年2月28日
POJ3228 并查集或二分最大流枚举答案
摘要： 忘记写题意了。这题题意：给出每个地点的金矿与金库的数量，再给出边的长度。求取最大可通过边长的最小权值使每个金矿都能运输到金库里。这题和之前做的两道二分枚举最大流答案的问法很相识，但是这里用最大流速度不够快，所以用了并查集来判断。方法：边排序后，每次边判断为，将两点合集，若合集中满足金库数量大于金矿数... 阅读全文
posted @ 2014-02-28 19:29 amourjun 阅读(197) 评论(0) 推荐(0) 编辑