2015年10月28日
hdu3879 最大权闭合图
摘要： 若a,b 2点能够相连，那么可以得到ci的价值，也就是说a,b是得到c的前提条件，对于每一个点，又有耗费。 对于本题，先求出最多能够得到的利益有多少，最小割=未被 选的用户的收益之和 + 被选择的站点的成本之和，要尽量的小。 分析： 把每个用户和每个站点都看成一个顶点。建立网络，从源点S向每个用户连 阅读全文
posted @ 2015-10-28 21:58 sweat123 阅读(151) 评论(0) 推荐(0) 编辑