摘要：Description $n$ 个点的树， $m$ 个工人。每个工人要从 $u_i$ 走到 $v_i$ ，要满足该路径上每条边都有一条狗，或者让这个工人携带一条狗，问最少需要多少狗。 $2\le n\le 2\times 10^4,1\le m\le 10^4$ Solution 最小割。 显然的建 阅读全文

摘要：Description 给出一个 $n$ 个点 $m$ 条边的无向图， $n$ 个点的编号从 $1$ ~ $n$ ，定义源点为 $1$ 。定义最短路树如下：从源点 $1$ 经过边集 $T$ 到任意一点 $i$ 有且仅有一条路径，且这条路径是整个图 $1$ 到 $i$ 的最短路径，边集 $T$ 构成最 阅读全文

摘要：Description 给你两棵有 $N$ 个点的树，保证每个点的父亲的编号比自己小。每次询问给出 $p_1, p_2$ ，设 $S_1$ 为第一棵树中 $p_1$ 到根的路径上的点的编号的集合， $S_2$ 为第二棵数中 $p_2$ 到根的路径上的点的编号的集合，设 $p_3$ 为 $S_1\ca 阅读全文

摘要：Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件 $0$ : 这棵树长出了一些果子, 即某个子树中的每个节点都会长出 $K$ 个果子. 事件 $1$ : 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 阅读全文

摘要：Description 给定一棵有$n$个节点的无根树和$m$个操作，操作有$2$类： 1. 将节点$a$到节点$b$路径上所有点都染成颜色$c$； 2. 询问节点$a$到节点$b$路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写 阅读全文