2023年8月19日
[AGC004F] Namori 题解
摘要： 这里给出一种与其他题解完全不同的实现方式。 ### 思路 发现图要么是一棵树，要么是一颗基环树。 #### 树 我们首先考虑树如何操作。 我们可以 $\text{dfs}$ 这颗树。 对于每个点维护一个 $w,h$，表示这个点想要变成白色 $w$ 次，想要变成黑色 $h$ 次。 容易发现每个点最初状 阅读全文
posted @ 2023-08-19 08:45 Al_lA 阅读(17) 评论(0) 推荐(0)