ACdream 1424 Diversion（树链剖分＋线段树）

传送门：ACdream 1424 Diversion

题意：给一个边双联通图，n个点m条边，其中n－1条边构成树，点1为树根（值为1，以下称为黑边），其他m－n＋1条边为普通边（值为0，以下称为白边）。。要求最多去掉一条黑边和一条白边使图不联通，求方案数。

思路：在树上把连接白边的两个节点进行路径染色，重复染色的边说明该边不止与一条白边相连，去掉该边和与之相连的其中一条白边图也依旧联通。。因为每条黑边只能对应一个方案（我不会证，但分析一下还是挺明显的），所以只要用线段树记录染色次数最后算出染色次数小于2的边数即可（注意是边数而不是点数，这是我第一道树链剖分，在这个问题上wa了一发）。。

羞涩的贴代码