hdu 3879 Base Station
摘要：
1 做得还算麻利~ 2 /*最大闭合子图 3 题意：建通讯站。每个通讯站有一定耗费，两个特定的通讯站之间建立通讯以后 4 会有一定收益，问怎样建立通讯站可以使得收益最大 。 5 ——最大权闭合子图->最小割 6 ——url：http://acm.hdu.edu.cn/showproblem.php?pid=3879 7 思路： 8 首先考虑将图转化。 9 即一条通讯线路有一定收益wi（即为正点权），但需要建立两个通讯站， 10 这两个通讯站有一定造价pi(即为负点权)。 11 将通讯线路也变成点，点权为收益，连两条有向只向两个通讯站。 12 原来的通讯站点权不变。则star... 阅读全文
posted @ 2013-04-22 21:19 ACM_Someone like you 阅读(224) 评论(0) 推荐(0) 编辑
