#CSPS201903. 【CSP-S】-2019-Day1-树上的数

    ID: 327 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>CSP-S2019树贪心字典序最小化交换操作路径构造

【CSP-S】-2019-Day1-树上的数

当前没有测试数据。

本题暂未上传测试数据,目前仅供阅读与练习。

本站练习请使用标准输入/输出;原卷中的文件名仅作原始资料参考。

题目概览

每次选择一条边交换两端结点上的数字并删除该边,求全部边删除后,按数字顺序得到的结点编号排列的最小字典序。

完整题面

以下原卷页面包含完整题意、输入输出、样例、图表与数据范围。可放大图片阅读,或下载原卷题面 PDF。

题面第1页

题面第2页

题面第3页