标签： 带权并查集

扯淡的就是我们队训练赛两个队友一个过了一个一人题一个过了一个5人题，然后我这边有两个通过率90%+的卡住没过，呵呵了真的是，怀疑人生。

这个后来补题也是wa，计数并查集合并公式推错（这么简单卧槽我小学数学没学好），然后最愚蠢的是排序的时候把m写成了n，wa到哭。

其实当时第一眼看就大概想到是用计数的并查集做，但是没想到自己能写这么挫，而且当时主要是被那个二叉树卡住（怀疑人生+2），那个真的只要简单粗暴就好我却想多了，唉

继续阅读“[带权并查集] HDU5441 Travel”

蒟蒻第一次接触带权并查集ooorz

附上dalao关于并查集的链接 https://blog.csdn.net/tribleave/article/details/72878239

https://blog.csdn.net/niushuai666/article/details/6981689
继续阅读“[带权并查集][图论模型] HDU3038 POJ1182 POJ2492”