二分图
文章平均质量分 78
AC之路
这个作者很懒,什么都没留下…
展开
-
【图算法之二分图】HDU1068---Girls and Boys
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3260 Accepted Submission(s): 1405Problem Descriptionthe second原创 2014-08-16 08:41:01 · 369 阅读 · 0 评论 -
【图算法之二分图】HDU1150---Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5782 Accepted Submission(s): 2908Problem DescriptionAs we all原创 2014-08-16 08:44:36 · 344 阅读 · 0 评论 -
【图算法之二分图匈牙利算法】
From: http://kukumayas.iteye.com/blog/1075610匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A转载 2014-08-15 14:38:20 · 343 阅读 · 0 评论 -
【图算法之二分图】HDU1151---Air Raid
Air RaidTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionConsider a town where all the streets are one-way and each street leads fro原创 2014-08-16 08:46:18 · 378 阅读 · 0 评论 -
【图算法之二分图】HDU 1068---Girls and Boys
A - -Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionthe second year of the university somebody started a study on the romantic r原创 2014-08-15 11:29:24 · 373 阅读 · 0 评论 -
【图算法之二分图】HDU 1151---Air Raid
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3358 Accepted Submission(s): 2207Problem DescriptionConsider a town w原创 2014-08-15 20:03:21 · 323 阅读 · 0 评论 -
【图算法之二分图】HDU2603---过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4934 Accepted Submission(s): 2147Problem De原创 2014-08-16 08:39:42 · 511 阅读 · 0 评论 -
【图算法之二分图】HDU 1150---Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5782 Accepted Submission(s): 2908Problem DescriptionAs we all原创 2014-08-15 20:01:08 · 326 阅读 · 0 评论