AT2377 Blue and Red Tree 法一:正推 红色的边在蓝色的树上覆盖,一定每次选择的是覆盖次数为1的边的覆盖这条边的红色边连出来 覆盖次数可以树剖找到 这条红色边,可以开始的时候每个红色边的编号打标记到线段树节点的vector里 找一个覆盖次数为1的边的时候,沿途的vector不断弹出已经连出的红色边,一定会找到有且只有一个红色边 链的覆盖次数--,标记这个红色边已经连好. 法二:倒推在Ta的博客查看 最后连的一定是一个红色和蓝色的重(chong)边 不断找重边,然后缩点,(u…
题意 There is a tree with \(N\) vertices numbered \(1\) through \(N\). The \(i\)-th of the \(N−1\) edges connects vertices \(a_i\) and \(b_i\). Initially, each edge is painted blue. Takahashi will convert this blue tree into a red tree, by performing t…