rt,tj1(按从上到小数)几乎抄袭 tj2,只不过是加上了并查集的基本优化:
当然,可以适当加一些优化,比如路径压缩等等。
其余的题目大意和题目思路都是抄袭 tj2 的。
通过观察发现 tj1 晚发布于 tj2。