摘要: 有N个点,N-1条边的一棵树,给出它的每条边X,Y,求有多少种剪法剪短其中的某些边使得还连着的每一块都有相同的点数,注意:不能不剪,可以全剪样例输入:61 22 32 44 55 6样例输出:2用邻接表储存图: cin>>n; for (int i=1;i>a[i*2]>>b[i*2];... 阅读全文
posted @ 2014-05-23 21:19 zkx06111 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 输入N和N个数(N#include #include #include using namespace std;long long n,fib[90],f[10000000],x;int ans(long long x){ int r; if ((xx) { r=i; br... 阅读全文
posted @ 2014-05-23 21:00 zkx06111 阅读(282) 评论(0) 推荐(0) 编辑