摘要：分析：二分图多重匹配。这个东西是第一次遇到，一直以为多重匹配之类的只能用最大流去解决（这个应该是最大流的基本功能），其实稍微修改一下匈牙利算法就可以了。把next设置成边表类型的，往里头放点，超过limit之后再进行find(next[i,k])进行增广。思路非常简单，二分答案判定即可。代码：var b:array[0..250,0..15] of longint; v:array[0..250] of boolean; a:array[0..250,0..250] of longint; i,j,k,m,n,limit,l,r,mid,ans:longint;function fin... 阅读全文

摘要：[JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:408Solved:159[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1<=n<=100; 1<=m<=1000; 表示该无向图的节 阅读全文

摘要：[BeiJing2006]狼抓兔子Time Limit:15 SecMemory Limit:162 MBSubmit:1787Solved:405[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3 阅读全文

摘要：Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:28561Accepted:10432DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. 阅读全文