摘要: A 题目链接 给你棵树,问你以每个点为根,是否可以按照给定顺序访问完整棵树。 解题思路 首先如果要按照顺序访问那么两个点之间我们一定会走最短路。 至于其他的点我们不考虑,应为可以在经过这个点时直接把这个点所在子树的所有点都访问掉。 那么问题就变成了,你按照顺序在这个书上走看每条边是否走超过了两次。 阅读全文
posted @ 2025-09-04 12:37 点燃genshin 阅读(9) 评论(0) 推荐(0)