二分图
关注
分享
扫一扫
文章平均质量分 87
Mr_Treeeee
这个作者很懒，什么都没留下…
展开
-
HDU 2063 过山车（匈牙利算法）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22983 Accepted Submission(s): 9931Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2017-08-02 19:27:18 · 464 阅读 · 0 评论 -
HDU 1569 方格取数(2) (二分图的最大点权独立集)
方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6704 Accepted Submission(s): 2152Problem Description给你一个m*n的格子的棋盘，每个格原创 2017-08-29 14:29:34 · 426 阅读 · 0 评论 -
POJ 3692 Kindergarten (补图的最大独立集||匈牙利算法)
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7291 Accepted: 3590DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2017-08-29 22:09:16 · 431 阅读 · 0 评论 -
HDU 5971 Wrestling Match（二分图着色）
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1833 Accepted Submission(s): 663Problem DescriptionNowadays, a原创 2017-09-28 18:57:59 · 355 阅读 · 0 评论 -
EOJ Monthly 2017.12 - D. 唐纳德和他的数学老师 （匈牙利算法+质因数）
D. 唐纳德和他的数学老师Time limit per test: 1.0 secondsMemory limit: 256 megabytes唐纳德是一个数学天才。有一天，他的数学老师决定为难一下他。他跟唐纳德说：「现在我们来玩一个游戏。这个游戏总共 n轮，每一轮我都会给你一个数（第 i 轮给出的数是 ai）。你每次要回答一个数，是我给出的这个数的质因数，并且原创 2017-12-08 22:15:04 · 566 阅读 · 0 评论 -
湖南大学ACM程序设计新生杯大赛 - E Permutation （匈牙利算法）
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 A mod-dot product between two arrays with length n produce a new array with length n. If array A is a1,a2,..原创 2018-01-23 19:43:39 · 468 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛 - 整数规划 （最小权匹配-KM算法）
http://acm.hdu.edu.cn/showproblem.php?pid=6346 #include <stdio.h>#include <iostream>#include <algorithm>using namespace std;#define LL long longconst LL N = 222...原创 2018-08-07 22:49:33 · 792 阅读 · 0 评论