8/17训练日记

啊，烦，不想看数学了

数学看了跟没看似的。先看别的吧，烦人。在家状态本来就不好，还看不懂，还是先看数据结构进阶吧，并查集什么的我还是挺喜欢这个的。

这次的并查集不单单是用数组，而是用的数，根节点一样的就是一个可以互通的小组。

另外树可以带上边权，变成边带权的并查集。设立边权为1，到时候这个节点的边权（这个边权可以更新为从这个点到根节点的边权）-1就是这条路的节点数目。

嗯……明天回学校了。

呜啊，不知道下次回家是什么时候。