摘要：
第一题统计个和 第二题 特判一下然后算一下概率发现很大直接随机 第三题显然是求最小割 然后发现它没有环这件事情 发现在树上 就很简单了 阅读全文
摘要：
题解： 阅读全文
摘要：
题解： 两道几乎差不多的题（所以说当年sdoi考了道原题） 都是将树上一段改为新颜色询问颜色数目 可以把改成新颜色这个操作看成access操作 然后通过线段树+dfs序来维护 另外换根了为什么还可以用dfs序来维护 我们观察一下会发现 1.当根在x当中，就是除了根那边那块 2.不在的话就是原先的子树 阅读全文