摘要：
" 423 Div2 D" 题意 构造一个 n 个节点的树，恰好有 k 个叶子节点 (叶子节点的定义是只与树上的某一个节点存在连边)，要求任意两个叶子节点的距离的最大值最小，距离为两个节点间边的数量，输出距离的最大值，以及 n 1 条边。 分析 构造 “星型树” ，节点 1 为中心，首先连 k 条边 阅读全文
摘要：
" 423 Div2 C" 题意 给出 n 个字符串以及他们在 S 串中出现的位置，求字典序最小的 S 串。保证给出的字符串不会冲突。 分析 模拟就好。用并查集思想优化，数组 nxt[i] 表示从 i 开始 接下来还未填字母的第一个位置。初始化 。 code cpp include using na 阅读全文