【九度】并查集题目整理

1444:More is better
1028:继续畅通工程
1024:畅通工程
1017:还是畅通工程
1012:畅通工程
1445:How Many Tables
1417:变型金刚
1526:朋友圈
1545:奇怪的连通图
1446:Head of a Gang

题目1109:连通图
这一类都是并查集。
我在并查集如何理解一文中有详细介绍并查集究竟是什么东西。
如果要做这些题目的话,建议先理解并查集。
然后可以先试试1526朋友圈。
如果这个题目可以很好的理解。后面的都是类似的思路。
最后一个1446:Head of a Gang可能相对来说难理解一些。
但是我觉得只要对并查集理解深入,做出来还不是大问题。
恩,不晓得博客看的人多不多。嘿嘿。

你可能感兴趣的:(【九度】并查集题目整理)