[bzoj 4668]冷战

bzoj 4668 思路 小水题 将并查集当做树来看待,点$x$与$x$的父亲之间的边权为这条边的产生时间,那么$x$和$y$最早出现在同一个集合的时间就是$x$到$y$路径上的最大边权。 为了限制树 […]