图论
码动传奇
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
hdu 1233 还是畅通工程
hdu 1233 还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25716 Accepted Submission(s): 11438Problem Description某省调查乡村交通原创 2014-08-05 22:52:12 · 568 阅读 · 0 评论 -
HDU 2544 最短路 【Dijkstra算法】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33963 Accepted Submission(s): 14741Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2014-11-26 09:28:50 · 582 阅读 · 0 评论 -
hdu 1874 畅通工程续 【Dijkstra Floyd-Warshall算法】
hdu 1874 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27864 Accepted Submission(s): 10089Problem Description某省自从实行了很多年的畅通工程原创 2014-08-07 18:08:27 · 751 阅读 · 0 评论 -
HDU 2647 Reward 【逆向建图+拓扑排序】
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4337 Accepted Submission(s): 1328Problem DescriptionDandelion's uncle i原创 2014-11-26 19:54:11 · 689 阅读 · 0 评论 -
hdu 1068 Girls and Boys 【最大独立集】
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7711 Accepted Submission(s): 3536Problem Descriptionthe second ye原创 2014-10-21 20:28:00 · 615 阅读 · 0 评论 -
NYOJ 42 一笔画问题 【欧拉图 + 并查集】
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2014-12-04 00:54:02 · 823 阅读 · 0 评论 -
HDU 1878 欧拉回路 【并查集+欧拉图】
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9655 Accepted Submission(s): 3498Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次原创 2014-12-04 23:50:29 · 708 阅读 · 0 评论 -
HDU 1116 Play on Words 【并查集+欧拉图】
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5753 Accepted Submission(s): 1903Problem DescriptionSome of the sec原创 2014-12-04 22:15:57 · 711 阅读 · 0 评论 -
HDU 3018 Ant Trip 【欧拉图+并查集】
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1720 Accepted Submission(s): 666Problem DescriptionAnt Country consist of原创 2014-12-05 01:09:19 · 703 阅读 · 0 评论 -
HDU 1596 find the safest road 【floyd】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7438 Accepted Submission(s): 2623Problem DescriptionXX星球有很多城原创 2014-12-06 10:10:13 · 594 阅读 · 0 评论 -
HDU 2066 一个人的旅行 【Dijkstra】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20380 Accepted Submission(s): 7121Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2014-12-06 16:04:25 · 610 阅读 · 0 评论 -
HDU 1535 Invitation Cards 【SPFA + 链式前向星】
Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2232 Accepted Submission(s): 1082Problem DescriptionIn the age o原创 2014-12-07 01:14:54 · 758 阅读 · 0 评论 -
NYOJ 115 城市平乱 【无向图 + 链式前向星 + SPFA】
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2014-12-07 02:47:02 · 1515 阅读 · 1 评论 -
hdu 1863 畅通工程
hdu 1863 畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16857 Accepted Submission(s): 7051Problem Description省政府“畅通工程”的目标是使全省任原创 2014-08-07 18:03:07 · 566 阅读 · 0 评论 -
HDU 4857 逃生 【拓扑排序+反向建图+优先队列】
逃生 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Size: ← →原创 2014-11-25 20:33:01 · 627 阅读 · 0 评论 -
HDU 2122 Ice_cream’s world III 【最小生成树】
Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 903 Accepted Submission(s): 299Problem Descriptionice_cream’原创 2014-10-26 09:23:19 · 556 阅读 · 0 评论 -
hdu 1879 继续畅通工程
hdu 1879 继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13694 Accepted Submission(s): 5949Problem Description省政府“畅通工程”的目标是使全原创 2014-08-07 18:09:29 · 556 阅读 · 0 评论 -
hdu 1875 畅通工程再续
hdu 1875 畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14707 Accepted Submission(s): 4545Problem Description相信大家都听说一个“百岛湖”的原创 2014-08-07 14:43:30 · 469 阅读 · 0 评论 -
hdu 1213 How Many Tables
hdu 1213 How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13272 Accepted Submission(s): 6490Problem Description原创 2014-08-04 22:58:30 · 571 阅读 · 0 评论 -
hdu 1232 畅通工程
hdu 1232 畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30389 Accepted Submission(s): 15960Problem Description某省调查城镇交通状况,得到现原创 2014-08-04 22:40:19 · 609 阅读 · 0 评论 -
hdu 1045 Fire Net
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6321 Accepted Submission(s): 3573Problem DescriptionSuppose that we have原创 2014-08-12 00:04:43 · 567 阅读 · 0 评论 -
hdu 1162 Eddy's picture
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6929 Accepted Submission(s): 3499Problem DescriptionEddy begins to原创 2014-09-07 10:02:12 · 796 阅读 · 0 评论 -
hdu 1102 Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14269 Accepted Submission(s): 5435Problem DescriptionThere are原创 2014-09-09 23:51:07 · 665 阅读 · 0 评论 -
hdu 1301 Jungle Roads
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4439 Accepted Submission(s): 3251Problem DescriptionThe Head El原创 2014-09-11 14:19:56 · 829 阅读 · 0 评论 -
hdu 2063 过山车 【最大匹配】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11415 Accepted Submission(s): 5022Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可原创 2014-10-20 21:27:26 · 508 阅读 · 0 评论 -
hdu 1083 Courses 【完全匹配】
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3805 Accepted Submission(s): 1815Problem DescriptionConsider a group of原创 2014-10-21 22:56:18 · 543 阅读 · 0 评论 -
HDU 3371 Connect the Cities 【最小生成树】
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10573 Accepted Submission(s): 2999Problem DescriptionIn 2100, s原创 2014-10-25 20:56:09 · 605 阅读 · 0 评论 -
HDU 2988 Dark roads 【最小生成树】
Dark roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 275Problem DescriptionEconomic times these原创 2014-10-26 10:13:32 · 560 阅读 · 0 评论 -
HDU 1217 Arbitrage 【Floyd + map】
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4849 Accepted Submission(s): 2211Problem DescriptionArbitrage is the use原创 2014-12-06 17:59:53 · 578 阅读 · 0 评论