AT2377 Blue and Red Tree 法一:正推 红色的边在蓝色的树上覆盖,一定每次选择的是覆盖次数为1的边的覆盖这条边的红色边连出来 覆盖次数可以树剖找到 这条红色边,可以开始的时候每个红色边的编号打标记到线段树节点的vector里 找一个覆盖次数为1的边的时候,沿途的vector不断弹出已经连出的红色边,一定会找到有且只有一个红色边 链的覆盖次数--,标记这个红色边已经连好. 法二:倒推在Ta的博客查看 最后连的一定是一个红色和蓝色的重(chong)边 不断找重边,然后缩点,(u…