题意： 有n封邮件现在要将其含有相同的特征的放在一起， M X Y代表X，Y具有相同的特征，S Y代表Y被错判了 现在问你这两种操作完成后还有多少种的信，注意 特征可以传递 X Y 有相同特征Y Z有相同的特征，则 X Y Z同时具有相同的特征。如果X Y Z中有一个被 误判这剩下的两个仍然具有相同的特征。 Description Recogniz

/*解决方法: 为每一个结点加一个虚根,这样每个结点都是叶子结点.插入结点时,把它们都并到虚根的集合中.删除结点时,只要把它的父结点置为一个无用的虚根*/#include<stdio.h>#include<string.h>#include<vector>#include<algorithm>using namespace std;const int maxn = 1000005;c

一个非常强的题。 也许比较套路但是都比较生疏。 主要使用两个思想。 首先是把求第k大的权转化成枚举i 从1 - W 计算 最终的第k大 大于等于 i 的和。 然后就可以 转化成一个DP。 f[i][j][k] represents the subtree of the node i and we are considering the value of the kth node is not le

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2473 原题： Problem Description Recognizing junk mails is a tough task. The method used here consists of two steps: 1) Extract the common chara