【BZOJ4883】 [Lydsy1705月赛]棋盘上的守卫(最小生成树,基环树)时间:2023-03-08 21:16:44传送门 BZOJ Solution 考虑一下如果把行,列当成点,那么显然这个东西就是一个基环树对吧. 直接按照\(Kruscal\)那样子搞就好了. 代码实现 代码戳这里