摘要：
[BZOJ1494] [NOI2007]生成树计数 Description 最近，小栋在无向连通图的生成树个数计算方面有了惊人的进展，他发现：·n个结点的环的生成树个数为n。·n个结点的完全图的生成树个数为n^(n 2)。这两个发现让小栋欣喜若狂，由此更加坚定了 他继续计算生成树个数的想法，他要计算 阅读全文
摘要：
[BZOJ3812]主旋律 Description 响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 n 个男生。如果 a 爱着 b，那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的，那么就认为这个班级是充满爱的。不幸的是，有一些不好的事情发生了，现在 阅读全文