首页 > TAG信息列表 > 2324
Loj#2324-「清华集训 2017」小 Y 和二叉树
正题 题目链接:https://loj.ac/p/2324 题目大意 给出\(n\)个点的一棵树，每个点的度数不超过\(3\)。 你要求它的一个二叉树结构（根任意选择）使得其中序遍历的字典序最小。 \(1\leq n\leq 10^6\) 解题思路 直接找根感觉比较麻烦，我们考虑先确定中序遍历中的第一个点。 显然这个点是最Loj#2324-「清华集训 2017」小 Y 和二叉树
正题 题目链接:https://loj.ac/p/2324 题目大意 给出\(n\)个点的一棵树，每个点的度数不超过\(3\)。 你要求它的一个二叉树结构（根任意选择）使得其中序遍历的字典序最小。 \(1\leq n\leq 10^6\) 解题思路 直接找根感觉比较麻烦，我们考虑先确定中序遍历中的第一个点。 显然这个点是最