CF165D Beard Graph

CF165D Beard Graph

洛谷传送门

题意翻译

• 给定一棵 nn 个节点的树，初始所有边都是黑边。
• 有mm个操作：
  1. 1 u：把第 uu 条边改成黑边。
  2. 2 u：把第 uu 条边改成白边。
  3. 3 u v：若 uu 号节点和 vv 号节点间存在白边，输出 -1，否则输出 uu 号节点和 vv 号节点间的黑边数。
• 2le nle 10^52≤n≤105，1le mle 3 imes 10^51≤m≤3×105。

---

题解：

树剖的裸题。

需要注意这么几个套路化的东西：

边转点。

边转点之后统计路径的时候减去LCA的权值。