Mother of Dragons题意:给你一张n个点,m条边的无向图。你有k点能量,你可以把能量分配到任意一些点上,每个点分到的能量可以是一个非负实数。让你最大化总能量。那么本题就变成了一般图最大团问题,可以用随机化搞定,这里给出一种meet in th
安科网(Ancii),中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号