2020年4月9日
[题解]gdfzoj2132
摘要： "传送门" 定义联通块为一个点的集合，该集合中的点相互碰撞，可留下任意一个点 这道题其实是求 联通块 个数 考虑 $O(n^2)$ 做法: 用并查集思想，枚举每个点对，如果可以发生碰撞，就合并 (但是ACM赛制没有部分分） 满分做法： 对于两个不相交联通块 $S,T$，如果 $S$ 中有点 $x$, 阅读全文
posted @ 2020-04-09 17:18 ZSH_ZSH 阅读(165) 评论(0) 推荐(0)