蒟蒻想的是用带权并查集维护扩展域,即设立本体,敌对谁和被谁敌对三个域,只有本体域的节点有值,为其战斗力,最后遍历节点找到值最大的连通块即为答案。
求谷内大佬Hack,看看有没有什么错的地方。最后想问一下,数据是否都是只有一个基环树,因为如果存在基环树森林,这个思路应该是无法实现的。