二分图匹配
关注
分享
扫一扫
文章平均质量分 89
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 1068 Girls and Boys<二分图>
B - 二分图Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionthe second year of the university somebody started a study on the romantic relat原创 2016-03-30 22:38:33 · 339 阅读 · 0 评论 -
HDOJ2063过山车<<二分图>>
A - 二分图Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生原创 2016-03-29 20:19:34 · 389 阅读 · 0 评论 -
福州大学第十三届程序设计竞赛_重现
Problem C 平行四边形数Accept: 71 Submit: 345Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。 Input原创 2016-05-02 16:28:34 · 853 阅读 · 0 评论 -
nyoj 239 月老的难题<二分图匹配>
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福原创 2016-04-16 09:26:10 · 357 阅读 · 0 评论 -
暑假训练赛20160727 ＜贪心，思维，二分图--最小点覆盖＞
Radar InstallationTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionAssume the coasting is an infinite straight line. Land is in原创 2016-07-27 19:12:51 · 1079 阅读 · 0 评论 -
zzuli oj 多校训练（三）【树链剖分--树状数组---STL----二分图----二分----DP】
Problem F: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 38SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最原创 2016-08-17 18:33:54 · 895 阅读 · 4 评论 -
HPU图论专项（graph）【拓扑--二分图--最小生成树---树的直径---并查集--奇偶树---最小环---强联通】
A - ATime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知，度度熊喜欢各类体育活动。 今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣原创 2016-08-24 20:13:35 · 1712 阅读 · 0 评论