题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1002这题呢考试的时候我估计我只能打表找规律了，规律找不找得出来还是另一回事。可以得到如下递推式，F(n) = 3 * F(n-1) - F(n-2) + 2 其中 F(1) = 1,... Read More
题目链接http://www.lydsy.com:808/JudgeOnline/problem.php?id=1001可以很显然地看出来这道题是一个裸的最大流，但是边数是10^6级别的，不T才怪。平面图上最大流等于他的最小割，这是挺显然的吧，因为斜着这么插过去肯定要经过所有的流量。所以我们求它的对... Read More