首页 > [NOIP2018]旅行
开通博客写题解
头像 savage
发表于 2019-09-03 12:03:45
题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小 Y 了解到，X 国的 𝑛 个城市之间有 𝑚 条双向道路。每条双向道路连接两个城市。 不存在两 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-09-07 16:10:37
算法知识点: 树的深度优先遍历，DFS，基环树 复杂度： 解题思路： 如果是一棵树，则我们一定从1号点开始遍历，每次按编号从小到大的顺序遍历所有子节点，得到的DFS序列的字典序最小。 这道题目给定的树还有可能是基环树，即树中有一个环。 此时可以发现：不论如何遍历，我们一定 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”