======【图☆论】======
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
POJ Treasure Exploration 2594【Warshall求传递闭包+最小路径覆盖】
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7203 Accepted: 2940DescriptionHave you ever read any book about treasure explorati原创 2015-07-21 17:04:12 · 788 阅读 · 0 评论 -
HDOJ Courses 1083
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4313 Accepted Submission(s): 2054Problem DescriptionConsider a group of原创 2015-05-19 17:00:46 · 592 阅读 · 0 评论 -
HDOJ Flow Problem 3549(最大流)
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 9642 Accepted Submission(s): 4509Problem DescriptionNetwork flow is a原创 2015-05-20 19:20:31 · 604 阅读 · 0 评论 -
HDOJ 还是畅通工程 1233
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30140 Accepted Submission(s): 13456Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2015-05-13 14:08:32 · 711 阅读 · 0 评论 -
HDOJ Eddy's picture 1162
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7494 Accepted Submission(s): 3801Problem DescriptionEddy begins to原创 2015-03-25 22:16:08 · 520 阅读 · 0 评论 -
HDOJ 胜利大逃亡 1253
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27577 Accepted Submission(s): 10501Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差原创 2015-02-06 23:23:30 · 752 阅读 · 0 评论 -
HDOJ 畅通工程续 1874【简单最短路】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32212 Accepted Submission(s): 11774Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-03-19 18:12:42 · 694 阅读 · 0 评论 -
HDOJ Choose the best route 2680【最短路Dijkstra+反向建图】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10257 Accepted Submission(s): 3310Problem DescriptionOne原创 2015-08-14 15:55:50 · 746 阅读 · 0 评论 -
HDOJ HDU Today 2112【最短路Dijkstra+字符串处理】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19366 Accepted Submission(s): 4552Problem Description经过锦囊相助,海东集团终于度原创 2015-08-14 14:24:52 · 1233 阅读 · 0 评论 -
HDOJ find the safest road 1596【最短路变形】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9033 Accepted Submission(s): 3173Problem DescriptionXX星球原创 2015-08-14 15:01:20 · 827 阅读 · 0 评论 -
HDOJ 一个人的旅行 2066【简单最短路】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22029 Accepted Submission(s): 7637Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-04-11 22:45:01 · 781 阅读 · 0 评论 -
POJ Arctic Network 【最小生成树】
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12253 Accepted: 4001DescriptionThe Department of National Defence (DND) wishes to connec原创 2015-07-23 19:11:18 · 767 阅读 · 0 评论 -
HDOJ 过山车 2063
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12950 Accepted Submission(s): 5674Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可原创 2015-04-06 20:20:34 · 695 阅读 · 0 评论 -
HDOJ 欧拉回路 1878【欧拉回路判定】
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10459 Accepted Submission(s): 3815Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一原创 2015-07-30 22:52:43 · 718 阅读 · 0 评论 -
HDOJ 确定比赛名次 1285【拓扑排序】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14349 Accepted Submission(s): 5735Problem Description有N个比赛队(1 Input原创 2015-04-03 19:21:25 · 792 阅读 · 0 评论 -
【Dijkstra+邻接表求次短路】HDOJ How Many Paths Are There 3191
How Many Paths Are ThereTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1346 Accepted Submission(s): 470Problem Description原创 2015-08-24 09:04:13 · 1077 阅读 · 0 评论 -
【Dijkstra+邻接表求次短路】POJ Sightseeing 3463
Language:DefaultSightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7766 Accepted: 2766DescriptionTour operator Your Personal Holiday org原创 2015-08-24 00:37:49 · 2835 阅读 · 0 评论 -
NYOJ 月老的难题 239【匹配+邻接表】
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福原创 2015-07-29 14:25:33 · 659 阅读 · 0 评论 -
LightOJ Brush (V) 1019【简单最短路】
1019 - Brush (V)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTanvir returned home from the contest and got angry after seeing原创 2015-08-21 08:50:05 · 723 阅读 · 0 评论