摘要: 比较巧妙的构造题,但是重点实际上在bitset优化和输出方案上。 题意大概是: 定义节点的分值为子树中叶子节点的个数。现在给定所有节点(只有中间节点,不包含叶子节点)的分值,现在要求构造一棵森林,当用一个虚根把所有森林连起来之后,虚根的权值为$s$。 要求输出方案,每个节点输出他的直接儿子和除开这些 阅读全文
posted @ 2021-07-27 10:53 _onglu 阅读(150) 评论(1) 推荐(0) 编辑