Grice

摘要： 题意 给定一棵$n$个点的树，每个点有颜色$c_i$ 两条不相交的路径$(a,b)(c,d)(均不相同)$，满足$c_a=c_b,c_c=c_d$为合法方案 \((a,b)(c,d)=(c,d)(a,b)\) $q$次询问，每次给定$x$，求不以$x$为端点的合法方案 \(n,q\le 10^5\) 阅读全文