02xd

摘要： 复习笔记 3397 这个图有 \(2n-2\) 条边，而一个点分别会在正图和反图出现一次，所以把除了 \(1,n\) （必为根节点）的点拆成正图点和反图点，而一条边只出现在一个树上，因此考虑用二分图刻画这个图。 发现如果从找父亲出发，一个点会选择唯一的一条边作为自己的父亲边，所以一条边在正图相当于给 阅读全文