2020年10月21日
2020 秦皇岛 CCPC K题：贪心(树形dp) I题：思维 B题：数据结构
摘要： @(2020 秦皇岛 CCPC) K题 题意 一颗$n(1e6)$个节点的有根树，本部在$1$号点，每秒钟可以从本部派遣一支军队出发，也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。 解析 首先把所有出边按照最深叶子深度从小到大排序。精髓排序。 然后在搜索一 阅读全文
posted @ 2020-10-21 13:13 Cwolf9 阅读(249) 评论(0) 推荐(1) 编辑