Problem Description这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行，每行n个数 ...
分类：
其他好文 时间：
2020-05-14 13:29:19
阅读次数：
60
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 ...
分类：
其他好文 时间：
2017-08-29 14:17:13
阅读次数：
100
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 4728 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-08-26 18:25:22
阅读次数：
132
匈牙利匹配。 在邻接表中每条边以终点升序排序。从x最后一个点往前进行增广，这样每个点首先都能匹配到字典序最小的位置，如果前面的点找不到匹配点时，后面的点就匹配到稍大一点的y匹配点上。 建图说明：每个点有且只会有俩个点符合距离的要求，可以想想为什么。 y点要+n与x点区分开来。 #include #i... ...
分类：
其他好文 时间：
2016-05-15 10:50:44
阅读次数：
104
匈牙利匹配先说一种简单情况，多了也是一样，比如A,B,C找对象，一开始A问B有没有对象，B说没有，OK,A告诉B以后你的对象是我，如果C也开始在周围（相连的节点）找对象，假如找到B，发现B已经有对象，就问B你周围有人单身吗，B发现A单身，就告诉A以后你的对象是我，否则再去询问A周围有没有人单身，依次类推下去，一旦找到类似A这样的单身B必须忍痛割爱承认以后他的对象是C。总结起来是这样的，一旦有节点找...
分类：
其他好文 时间：
2015-08-29 12:47:29
阅读次数：
210
求年份和城市的匹配
MZL's City
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 180
Problem Description
MZ...
分类：
其他好文 时间：
2015-08-05 22:22:49
阅读次数：
232
题目链接:http://poj.org/problem?id=1469
题意：最大匹配学生与课程数。
解法：ans == 学生数量 YES else NO
代码：#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-06-14 16:43:10
阅读次数：
111
