摘要: NOIP 11/4 Day 1 A 题解:题读错浪费 2h。注意到其实题目给定了每个点的所有出边的编号可能。这也就是说只要我们从叶子节点开始,由于叶子节点的度数为 \(1\) 则那条边一定会确定。那么我们如果从叶子开始往上转移,每个点到它儿子的边都确定后只剩下它到父亲的边也一定能确定。这样我们就确定 阅读全文
posted @ 2025-11-23 21:51 2020luke 阅读(12) 评论(0) 推荐(0)