【最大权闭合图】HDU 3879 Base Station

通道:http://acm.hdu.edu.cn/showproblem.php?pid=3879

题意:给出N个点的点权(负权),然后选择(u,v)的边权(正权),使得和最大。

思路:经典最大权闭合图。

代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu3879.cpp

TAG:最大权闭合图。

posted @ 2014-11-13 23:58  mithrilhan  阅读(86)  评论(0编辑  收藏  举报