摘要：
分析：我其实想到链状怎么做了，没有往下多想。一直想用组合做。最后看到CLJ的题解，才发现我已经想对了一半。。。对于一个链来说，设Dp[i]为长度为i的链和一个“中心”的生成树数量，可以Dp之。。然后考虑环，枚举1节点所在的环的长度，设为Len，那么这个环的位置有Len种情况，这个环与中心连接也有Len种情况，那么这个节点对答案的贡献就是Len^2*Dp[n-Len]。。转自：http://hi.baidu.com/wjbzbmr/item/3f5e90f02b913ed66225d201View Code 1 #include <cstring> 2 #include <cs 阅读全文
摘要：
题意：中文题。思路：裸的最大流，然而点数太多，所以，转换成平面图最大流——最短路裸的不能再裸的平面图最大流竟然没有spfa快，抑郁。。刷了几天TYVJ，发现变弱了。。其实本来就特别弱（边需要建成双向的，我就不改了）View Code 1 #include <cstring> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <algorithm> 5 #include <iostream> 6 7 #define N 3000000 8 #define M 10000000 9 1 阅读全文