摘要：
性质： 1. $S(0,0) = 1$ 2. $S(n,0) = 0,n>0$ 3. $S(n,n) = 1$ 4. $S(n,2) = S(n−1,1)+S(n−1,2)∗2=1+S(n−1,2)∗2=2n−1−1$ 5. $S(n,n−1) = C^2_n$ 6. $S(n,n−2) = C^3 阅读全文
摘要：
又是被吊打的一天....... 之前写过一遍最小生成树的，找不到了，再来一遍 用最简单的话讲，克鲁斯卡尔就是并查集+sort 排序 在一个图里有很多的边连接很多个点，把这些边按照边权排个序 最小生成树的是从小到大排序 最大生成树（如果可以这么叫的话）是从大到小排序 咱就以最小生成树为例子讲： 选出当 阅读全文