![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
yinghui970828
这个作者很懒,什么都没留下…
展开
-
Find them, Catch them(并查集的变形)
感觉这个题很神奇,刚开始以为自己看懂了,但是后来却发现自己没懂的地方好多,运用了很多巧妙的地方,两种很好的方法供参考(很好的并查集的变形)1.他是两个并查集之间的变化,两种方法第一种,将所有的情况两个集合的所有及节点合并到一个并查集中,通过数组rel表示与根节点或者父节点是否相同的问题,第二种,一个集合一个并查集,通过结构体保存他的对立面的根节点,通过判断确定是否是一个集合2.若是第一种方原创 2016-11-27 08:53:19 · 1752 阅读 · 0 评论 -
一笔画的问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2017-03-24 16:05:42 · 209 阅读 · 0 评论