摘要: 题目链接: "戳我" prufer序列的问题。 prufer序列和无根树是一一对应的。而且在树中度数为k的点,在prufer序列中的出现次数为$k 1$次。 根据有限制次数的可重复元素的排列计数公式,我们可以知道答案是$\frac{(n 2)!}{(du[1] 1)\times (du[2] 1)\ 阅读全文
posted @ 2019-07-10 15:04 风浔凌 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 我们考虑可并堆维护,从深到浅贪心选取。 用priority_queue启发式合并的话,是60pts: 阅读全文
posted @ 2019-07-10 14:49 风浔凌 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 题目描述 现在有n个字符串,你需要从中选出一些字符串,使得选出的字符串能被分组,满足每组大小为2,且可以从每组选出该组的两个字符串的一个非空公共后缀,使得每组选出的串互不相同。 输入格式 第一行一个整数n。 接下来n行,每行一个字符串。 输出格式 输出一个整数,表示答案。 样例 阅读全文
posted @ 2019-07-10 14:44 风浔凌 阅读(179) 评论(0) 推荐(0) 编辑