论仔细看题的重要性。。
论输出文件的重要性

tb读入

搞出这道题的原因是因为做原题的时候读错题了……

天呐，居然过了,,,,,,,,,,,,,,,,,,,,kkkkk

1A我非常感动

poj上过了的交到这来40分，而且本机跑没问题
UPD:因为排序用的cnt数组实际上下标访问时可以大于200的，所以把它也开成maxn就过了...(为了省内存都不知道自己怎么死的...

我以为我在重评，原来我在重交。。。

回复 @AntiLeaf :
jia

回复 @Alboi_真神名曰��蛋蛋 :
国

利

回复 @FoolMike :
%%%

我写的虚树还是挺快的哈，似乎用堆造虚树也是挺快的嘛

http://blog.csdn.net/hzoi_ztx/article/details/55105260

回复 @清羽 :
虽然挖坟，但有一种东西叫高速缓存
见今年WC课件和WC第二题 挑战

%%%%%%%%%%%%%%

回复 @Alboi_真神名曰��蛋蛋 :
设F[i]表示含有i个点且每个点都是偶数度的方案数，将1号点取出，其他i-1个点之间任意连边，最后让奇数度的点与1连边，得到的图每个点的度数一定为偶数，因此有
F[i]=2^((i-2)*(i-1)/2)
设G[i]为含有i个点的欧拉图的个数，枚举1号点所在的联通块的点数j，通过容斥原理，我们有G[i]=F[i]-C[i-1][j-1]*F[i-j](1<=j<i)
由上述做法，我们得到了一个O(n^2)的算法

$F(z)=\sum 2^{C_{n-1}^2} \frac{z^n}{n!}$
$G(z)=\sum g_n \frac{x^n}{n!}$
$ -> F(z)=G(z)*F(z)$
$ -> G(z)=1$
WTF !!!????!!

身败名裂……