Hunter_HunterL的博客

树上差分+树剖 tmp[i]：i到它父亲的边被覆盖的的次数 主边树剖，对于每一条虚边起点tmp[s]++,终点tmp[t]++,tmp[lca(s,t)]-=2,最后从tmp[i]!=0的点开始向上更新到根 1.如果当前节点i和fa[i]之间的边没有被虚边覆盖，砍掉这条边+任意一条虚边，方案数为m 2.如果这条边被虚边覆盖，当覆盖数==1时，只有砍掉这条边和这条虚边才满足条件，方案数为1

341. [NOI2005] 聪聪与可可 ★★   输入文件：cchkk.in   输出文件：cchkk.out   简单对比 时间限制：1 s   内存限制：256 MB 【问题描述】 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪聪意外得到了一