摘要：
https://www.cnblogs.com/RabbitHu/p/FFT.html 先去看这个。。。 我觉得代码还是https://blog.csdn.net/WADuan2/article/details/79529900 这个比较通俗易懂 挺好的 哈哈 根据 得 那个大佬不让转载 忘了的时候 阅读全文
摘要：
题意： 一个棋盘 对于任何一个棋盘中的矩形 如果 任意三角存在棋子 则第四个角会自动生成一个棋子 求铺满整个棋盘 我们至少要向棋盘里加多少枚棋子 解析： 这题就是求图中有多少个连通图，可以直接dfs 也可以 并查集 为什么是求多少个连通图呢 并查集： dfs： 阅读全文