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