蒟蒻想到一种全新思路,求大佬Hack
查看原帖
蒟蒻想到一种全新思路,求大佬Hack
310773
PCCP楼主2023/6/14 19:47

蒟蒻想的是用带权并查集维护扩展域,即设立本体,敌对谁和被谁敌对三个域,只有本体域的节点有值,为其战斗力,最后遍历节点找到值最大的连通块即为答案。

求谷内大佬Hack,看看有没有什么错的地方。最后想问一下,数据是否都是只有一个基环树,因为如果存在基环树森林,这个思路应该是无法实现的。

2023/6/14 19:47
加载中...