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