随笔分类 -  图论---最小生成树

【BZOJ4883】 [Lydsy1705月赛]棋盘上的守卫（最小生成树，基环树）
摘要：传送门 "BZOJ" Solution 考虑一下如果把行,列当成点,那么显然这个东西就是一个基环树对吧. 直接按照$Kruscal$那样子搞就好了. 代码实现 "代码戳这里" 阅读全文
posted @ 2019-03-30 21:00 QwQGJH 阅读(133) 评论(0) 推荐(0) 编辑