摘要：
"题目链接" cpp //利用先前的根节点建树 想一下不难写。 include include // define gc() getchar() define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF: SS++) c 阅读全文
摘要：
有一棵$n$个点的有根树（初始$1$为根），每个点有不同的颜色。有$m$次三种操作：
1. $x$：把$x$到根节点的路径上所有点染成一种没出现过的颜色。
2. $x\ y$：求$x$到$y$路径上出现颜色的种数。
3. $x$：在$x$的子树中选一个点，使其到根节点的路径上出现颜色种数最多。
$n,m\leq10^5$。 阅读全文
摘要：
"题目链接" cpp //17440kb 3760ms //维护区间颜色数、最左、最右颜色即可。 // (L[]==R[])要加括号！woc才发现。 include include include // define gc() getchar() define gc() (SS==TT&&(TT=( 阅读全文
摘要：
给定一张图，求一棵生成树使得其最大边权值-最小边权值最小。
$n\leq5\times10^4,\ m\leq2\times10^5$。 阅读全文
摘要：
题目链接 题意: 森林，动态建边、删边，询问从$S$开始走到$T$的期望时间。走位: 每次人会随机地选一条未走过的边走，走到无路可走，再退回。这样直到终点T。走一条边、从一条边退回都花费时间$1$。 题目特点是走到一棵子树一定会全走完，且是两遍的值。画个图，可以看出这一过程是: 从$S$开始，随机走 阅读全文