摘要：
判断图是否连通，连通的话如果每个点的度为偶数就存在欧拉回路，否则就不存在。/* * hdu1878/win.cpp * Created on: 2012-9-7 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <s 阅读全文
摘要：
这题两年前就看到了，据说就一个公式而已，可是我不会推，所以一直放到现在。可是今天推来推去，还是推不出那个公式，所以最后还是用DP做了。我能推出来的部分很简单，就是指数型母函数，f(x) = (1 + x^2/2! + x^4/4! + ... )^2 * ( 1 + x + x^2/2! + x^3/3! +... )^2，公式就是x^n项的系数了，可是这个我不会，求路过的大牛指点…… 阅读全文