通道:http://acm.hdu.edu.cn/showproblem.php?pid=3879
题意:给出N个点的点权(负权),然后选择(u,v)的边权(正权),使得和最大。
思路:经典最大权闭合图。
代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu3879.cpp
TAG:最大权闭合图。
通道:http://acm.hdu.edu.cn/showproblem.php?pid=3879
题意:给出N个点的点权(负权),然后选择(u,v)的边权(正权),使得和最大。
思路:经典最大权闭合图。
代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu3879.cpp
TAG:最大权闭合图。
转载于:https://www.cnblogs.com/Rojo/p/4096255.html