算法竞赛-并查集 - 随笔分类 - 声声醉如兰

摘要：每次加入的a，b如果father[a]和father[b]相同，就通过判断relation[a]和relation[b]是否相等来确定是否存在同性恋，不同则进行更新阅读全文

posted @ 2016-08-24 22:31 声声醉如兰阅读(138) 评论(0) 推荐(0)

摘要：经典并查集+关系向量简单介绍阅读全文

posted @ 2016-08-08 23:14 声声醉如兰阅读(197) 评论(0) 推荐(0)

POJ1308 Is It A Tree?

摘要：和HDU1272-小希的迷宫题目一样，并查集，思路有了代码很简单阅读全文

posted @ 2016-08-07 16:40 声声醉如兰阅读(213) 评论(0) 推荐(0)

摘要：很有意思的一道并查集问题阅读全文

posted @ 2016-08-07 16:22 声声醉如兰阅读(200) 评论(0) 推荐(0)

摘要：并查集寻找不同集合的个数阅读全文

posted @ 2016-08-07 15:23 声声醉如兰阅读(253) 评论(0) 推荐(0)

摘要：模板题并没有思路上的困难，只不过在遍历时需要额外注意一点，避免超时，具体看代码吧阅读全文

posted @ 2016-08-07 15:17 声声醉如兰阅读(157) 评论(0) 推荐(0)

摘要：比较简单的并查集阅读全文

posted @ 2016-08-07 15:09 声声醉如兰阅读(130) 评论(0) 推荐(0)

声声醉如兰