2020年12月21日
某场CF Div2 Peaceful Rooks
摘要： 题目链接：Peaceful Rooks 题目大意： 有一个n*n的棋盘，上面有m个棋子，并且初始位置各个棋子不会互相攻击到（类似于8皇后），问最少移动多少步。 思路： 首先，这个题转化为建图： 为什么建图： 建图可以用dsu（并查集），判环 参考代码 1 #include <bits/stdc++. 阅读全文
posted @ 2020-12-21 16:30 不敢说的梦 阅读(287) 评论(0) 推荐(0)