savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 旅行-NOIP2018提高组复赛

算法知识点: 树的深度优先遍历，DFS，基环树复杂度：解题思路：如果是一棵树，则我们一定从1号点开始遍历，每次按编号从小到大的顺序遍历所有子节点，得到的DFS序列的字典序最小。这道题目给定的树还有可能是基环树，即树中有一个环。此时可以发现：不论如何遍历，我们一定...

题解旅行 NOIP2018提高组复赛

2019-09-07

0 876

题解 | 旅行-NOIP2018提高组复赛D题

题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。小 Y 了解到，X 国的 𝑛 个城市之间有 𝑚 条双向道路。每条双向道路连接两个城市。不存在两...

题解旅行 NOIP2018提高组复赛

2019-09-03

1 1344