2025年8月15日
ECC 剖？
摘要： RT，动态加边，会形成 ECC，但是为了不改变树的形态，选择将 ECC 中的点划在一起，同时指向深度最低的点，用并查集，由于按深度合并，所以是 nlogn，如果加一条边，就从两点向上找 LCA ，将路径中的所有点都合并，过程中维护答案。 code #include <iostream> #inclu 阅读全文
posted @ 2025-08-15 14:50 yabnto 阅读(10) 评论(0) 推荐(0)