【BZOJ4883】 [Lydsy1705月赛]棋盘上的守卫（最小生成树，基环树）

传送门

BZOJ

Solution

考虑一下如果把行,列当成点,那么显然这个东西就是一个基环树对吧.
直接按照\(Kruscal\)那样子搞就好了.

代码实现

代码戳这里

posted @ 2019-03-30 21:00  QwQGJH  阅读(133)  评论(0)  编辑  收藏  举报