N_ll

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2138注意该图为有向图，1000个点应该最多有1000*999条边。在这跪了一下。。。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int maxn=1000002; 8 int head[maxn],vis[maxn]; 9 int n,m,cnt;10 struct node11 {12 int u;13 int v;14 int... 阅读全文

摘要： （一）递归法 根据n和m的关系，考虑以下几种情况：（1）当n=1时，不论m的值为多少（m>0)，只有一种划分即{1}; (2) 当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,...,1}; (3) 当n=m时，根据划分中是否包含n，可以分为两种情况： (a). 划分中包含n的情况，只有一个即{n}； (b). 划分中不包含n的情况，这时划分中最大的数字也一定比n小，即n的所有(n-1)划分。 因此 f(n,n) =1 + f(n,n-1); (4) 当nm时，根据划分中是否包含最大值m，可以分为两种情况： (a). 划分中包含m的情况，即{m, {x1... 阅读全文