首页 > TAG信息列表 > 标成
CF1667D Edge Elimination 题解
题面 这种树上删边类型的问题可以把每个点单独拿出来，将与它相连的边看成一个菊花图，在菊花图上面钦定顺序，然后用拓扑排序确定相对顺序。 我们对每个点连边的删边确定顺序，偶数标成 0，奇数标成 1（即被删的相对顺序的奇偶性）。那么肯定 1 的个数为 \(\lfloor\frac{du_i}{2}\rfloor\)。这CF1667D Edge Elimination 题解
题面 这种树上删边类型的问题可以把每个点单独拿出来，将与它相连的边看成一个菊花图，在菊花图上面钦定顺序，然后用拓扑排序确定相对顺序。 我们对每个点连边的删边确定顺序，偶数标成 0，奇数标成 1（即被删的相对顺序的奇偶性）。那么肯定 1 的个数为 \(\lfloor\frac{du_i}{2}\rfloor\)。这