摘要: 一道比较诈骗的题,放在现场最大的挑战在于做完 B2 C D 这三道不算太签的题以后还有时间开这个题。 首先特判 $n=2$。以任意一个不是叶子的点为根。那么一棵树合法,当且仅当其中所有叶子都能在 $2$ 步内互相到达,因为如果一对不能在 $2$ 步内互相到达的点 $(u,v)$ 中存在至少一个不是叶 阅读全文
posted @ 2023-05-17 16:38 tzc_wk 阅读(24) 评论(0) 推荐(0) 编辑