摘要：传送门 \(\texttt{Difficulty:1900}\) 题目大意 一棵 \(n(1\le n\le 3\cdot10^5)\) 个节点以 \(1\) 为根的树，所有节点的权值为 \(0\) ，进行 \(m(1\le m\le3\cdot10^5)\) 次操作，每次操作将节点 \(v\) 的 阅读全文

摘要：传送门 \(\texttt{difficulty:2300}\) 题目大意 一棵 \(n(2\le n\le 5\cdot 10^5)\) 个节点的树，每条边有权值 \(x(1\le x\le n)\) ， \(f(u,v)\) 表示从 \(u\) 到 \(v\) 路径上所有仅出现过 \(1\) 次 阅读全文