啊,烦,不想看数学了
数学看了跟没看似的。先看别的吧,烦人。在家状态本来就不好,还看不懂,还是先看数据结构进阶吧,并查集什么的我还是挺喜欢这个的。
这次的并查集不单单是用数组,而是用的数,根节点一样的就是一个可以互通的小组。
另外树可以带上边权,变成边带权的并查集。设立边权为1,到时候这个节点的边权(这个边权可以更新为从这个点到根节点的边权)-1就是这条路的节点数目。
嗯……明天回学校了。
呜啊,不知道下次回家是什么时候。
啊,烦,不想看数学了
数学看了跟没看似的。先看别的吧,烦人。在家状态本来就不好,还看不懂,还是先看数据结构进阶吧,并查集什么的我还是挺喜欢这个的。
这次的并查集不单单是用数组,而是用的数,根节点一样的就是一个可以互通的小组。
另外树可以带上边权,变成边带权的并查集。设立边权为1,到时候这个节点的边权(这个边权可以更新为从这个点到根节点的边权)-1就是这条路的节点数目。
嗯……明天回学校了。
呜啊,不知道下次回家是什么时候。