图论 - 随笔分类(第2页) - coding_yuan

POJ 1325 二分图匹配/匈牙利算法

摘要：Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11922 Accepted: 5077DescriptionAs we all know, machine scheduling is a very... 阅读全文

posted @ 2014-09-17 00:06 coding_yuan 阅读(146) 评论(0) 推荐(0)

POJ 1274 二分图/匈牙利算法

摘要：The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18657 Accepted: 8503DescriptionFarmer John completed his new barn just las... 阅读全文

posted @ 2014-09-16 22:28 coding_yuan 阅读(120) 评论(0) 推荐(0)

POJ 1273 最大流 Dinic

摘要：Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56802 Accepted: 21824DescriptionEvery time it rains on Farmer John's fields,... 阅读全文

posted @ 2014-09-16 00:55 coding_yuan 阅读(150) 评论(0) 推荐(0)

POJ 2349 Prim

摘要：Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9973 Accepted: 3302DescriptionThe Department of National Defence (DND) wishes... 阅读全文

posted @ 2014-07-31 15:53 coding_yuan 阅读(157) 评论(0) 推荐(0)

POJ 2031 prim

摘要：Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4400 Accepted: 2255DescriptionYou are a member of the space station... 阅读全文

posted @ 2014-07-31 12:06 coding_yuan 阅读(141) 评论(0) 推荐(0)

POJ 1861 Kruskal

摘要：NetworkTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 13456 Accepted: 5209 Special Judge DescriptionAndrew is working as system administr... 阅读全文

posted @ 2014-07-31 00:37 coding_yuan 阅读(136) 评论(0) 推荐(0)

POJ 2395 Prim

摘要：Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11010 Accepted: 4308DescriptionThe cows have run out of hay, a horrible event tha... 阅读全文

posted @ 2014-07-30 21:18 coding_yuan 阅读(135) 评论(0) 推荐(0)

POJ 1751 Prim

摘要：HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8855 Accepted: 2467 Special JudgeDescriptionThe island nation of Flatopia is perfec... 阅读全文

posted @ 2014-07-30 18:46 coding_yuan 阅读(163) 评论(0) 推荐(0)

POJ 2421 Prim

摘要：Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19278 Accepted: 8020DescriptionThere are N villages, which are numbered f... 阅读全文

posted @ 2014-07-30 18:42 coding_yuan 阅读(152) 评论(0) 推荐(0)

HDU 4857 topological_sort

摘要：逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 877 Accepted Submission(s): 236Problem Descrip... 阅读全文

posted @ 2014-07-30 13:50 coding_yuan 阅读(94) 评论(0) 推荐(0)

HDU 4324 topological_sort

摘要：Triangle LOVETime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionRecently, scientists find that there is love ... 阅读全文

posted @ 2014-07-29 20:27 coding_yuan 阅读(135) 评论(0) 推荐(0)

POJ 2367 topological_sort

摘要：Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2920 Accepted: 1962 Special JudgeDescriptionThe system of Martians' blood ... 阅读全文

posted @ 2014-07-29 17:42 coding_yuan 阅读(156) 评论(0) 推荐(0)

HDU 1285 topological_sort

摘要：确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11739 Accepted Submission(s): 4671Problem ... 阅读全文

posted @ 2014-07-29 17:14 coding_yuan 阅读(132) 评论(0) 推荐(0)

coding_yuan

业精于勤荒于嬉，行成于思毁于随

随笔分类 - 图论

公告