并查集+启发式合并+LCA思想 || 冷战 || BZOJ 4668
摘要：
题面：bzoj炸了，以后再补发 题解： 并查集，然后对于每个点记录它与父亲节点联通的时刻 tim ，答案显然是 u 到 v 的路径上最大的 tim 值。启发式合并，把 size 小的子树往大的上并，可以证明树高是 log N 的（我不会）， 所以最后套一个LCA思想，直接向上跳着找出路径上最大的 t 阅读全文
posted @ 2019-10-04 23:02 AlenaNuna 阅读(217) 评论(0) 推荐(0) 编辑