摘要：
题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足 阅读全文
摘要：
前言 MatrixTree定理是用来解决生成树计数问题的有利工具 比如说 "这道题" MatrixTree定理的算法流程也非常简单 我们记矩阵$A$为无向图的度数矩阵 记矩阵$D$为无向图的邻接矩阵 $A$矩阵是除了对角线之外各个点值都为$0$的矩阵，$A[i][i]$表示$i$号点的度数 $D$矩 阅读全文
摘要：
题目描述 In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways an 阅读全文
摘要：
Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地，给定一个一边点数为n，另一边点数为m，共有n*m条边的 阅读全文
摘要：
Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证， 如果招募了候选人i，那么候选人Ri"也一定需要在团 阅读全文