摘要：
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 阅读全文
摘要：
1333. [ZJOI2009] 假期的宿舍 ★★☆ 输入文件：zjoi09holiday.in 输出文件：zjoi09holiday.out 简单对比时间限制：1 s 内存限制：256 MB 思路： 网络流裸题； 来，上代码： 阅读全文
摘要：
题目描述 N(2<=n<=200)个城市，M(1<=m<=40000)条无向边，你要找T(1<=T<=200)条从城市1到城市N的路，使得最长的边的长度最小，边不能重复用。 输入输出格式 输入格式： 第1行三个整数N,M,T用空格隔开。 第2行到P+1行，每行包括三个整数Ai,Bi,Li表示城市Ai 阅读全文
摘要：
题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 输入文件共有二行。 第一行为一个单独的 阅读全文