「UR#5」怎样更有力气

「UR#5」怎样更有力气 解题思路html 考虑没有限制的状况，必定是把操做离线下来，按照边权从小到达作。能够发现，若是没有限制，彻底图是多余的，直接拿树边进行合并就能够了。咱们要作这么一件事情，把每一个点属于的图上联通块看作颜色，每次合并链上相邻两块颜色不同的，那么咱们再额外使用一个并查集，把树上相邻的颜色相同的点合并在一个集合里，每次跳到集合中最浅的点作图上的合并操做便可，复杂度 \(\mat

>>阅读原文<<