2024年12月23日
QOJ 9160 NOI2024 D2T3 树形图 题解
摘要： 题面 。 A 性质 由于没有一类点，只要能到达所有点就是二类点。判一下即可。 BC 性质 以 \(1\) 为根建立 dfs 树，可以发现只有树边和返祖边。 定义：起点在 \(u\) 子树内而终点不在的边为 \(u\) 的出子树边。在这里出子树边总是返祖边。 考虑一个不是 \(1\) 的点 \(u\) 阅读全文
posted @ 2024-12-23 20:55 Z_301 阅读(182) 评论(0) 推荐(3)