![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
==图论==
林次次
Life is short, use Python.
展开
-
HDU 5137:How Many Maos Does the Guanxi Worth【Floyd】
How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1054 Accepted Submission(s): 369Problem Descri原创 2015-08-24 14:28:32 · 652 阅读 · 0 评论 -
HDU 4857:逃生【拓扑】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2416 Accepted Submission(s): 680Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄原创 2015-08-19 21:05:58 · 606 阅读 · 0 评论 -
HDU 2680:Choose the best route【Dijkstra & SPFA】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10287 Accepted Submission(s): 3317Problem DescriptionOne day原创 2015-08-17 16:45:17 · 784 阅读 · 0 评论 -
POJ 3259:Wormholes 【SPFA】
Wormholes Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Problem DescriptionWhile exploring his many far原创 2015-08-19 18:19:29 · 1014 阅读 · 0 评论 -
Bellman-Ford 算法及其优化以及SPFA
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外,还可以解决存在负权边的问题(意义是什么,好好思考),而Dijkstra算法只能处理边权非负的问题,因此 Bellman-Ford算法的适用面要广泛一些。但是,原始的Bellman-Ford算法时间复杂度为 O(VE),比Dijkstra算转载 2015-08-20 09:39:31 · 709 阅读 · 0 评论 -
HDU 4324:Triangle LOVE【拓扑排序】
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3692 Accepted Submission(s): 1455Problem DescriptionRecently, scient原创 2015-08-20 13:45:28 · 776 阅读 · 0 评论 -
HDU 1874:畅通工程续【Dijkstra & SPFA & Floyd】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36543 Accepted Submission(s): 13423Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-17 11:14:12 · 657 阅读 · 0 评论 -
HDU 1869:六度分离【Dijsktra & SPFA & Floyd】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5665 Accepted Submission(s): 2293Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提原创 2015-08-17 16:09:39 · 645 阅读 · 0 评论 -
HDU 1385:Minimum Transport Cost【Floyd】
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8793 Accepted Submission(s): 2310Problem DescriptionThese a原创 2015-08-21 16:59:22 · 647 阅读 · 0 评论 -
HDU 2066:一个人的旅行【Dijkstra & SPFA & Floyd】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24709 Accepted Submission(s): 8557Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2015-08-18 10:26:16 · 719 阅读 · 0 评论 -
HDU 2112:HDU Today【Dijkstra & SPFA & Floyd】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19635 Accepted Submission(s): 4615Problem Description经过锦囊相助,海东集团终于度过了危机原创 2015-08-18 11:45:15 · 528 阅读 · 0 评论 -
HDU 1596:find the safest road【Dijkstra & SPFA】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9078 Accepted Submission(s): 3191Problem DescriptionXX星球有很多城原创 2015-08-17 12:33:57 · 418 阅读 · 0 评论 -
HDU 1285:确定比赛名次 【拓扑排序】
确定比赛名次 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 28Problem Description有N个比赛队(1 Input输入有若干组,每原创 2015-08-14 11:28:11 · 549 阅读 · 0 评论 -
HDU2544:最短路【Dijkstra & SPFA】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42585 Accepted Submission(s): 18653Problem Description在每年的校赛里,所有进入决赛的同学都会获得一原创 2015-08-17 11:51:31 · 622 阅读 · 0 评论 -
HDU1879:继续畅通工程【kruskal】
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17839 Accepted Submission(s): 7681Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2015-08-11 15:10:59 · 696 阅读 · 0 评论 -
HDU 1301:Jungle Roads【Prim】
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5516 Accepted Submission(s): 3981Problem DescriptionThe Head El原创 2015-08-12 16:32:36 · 669 阅读 · 0 评论 -
HDU 1248:寒冰王座【Floyd & 完全背包】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13181 Accepted Submission(s): 6722Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞原创 2015-08-21 14:25:47 · 657 阅读 · 0 评论 -
HDU1875:畅通工程再续【Kruskal & Prim】
畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 58 Accepted Submission(s) : 25Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小原创 2015-08-11 19:03:50 · 503 阅读 · 0 评论 -
POJ 1789:Truck History 【Prim】
Truck History Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 123 Accepted Submission(s) : 36Problem DescriptionAdvanced Cargo Movement原创 2015-08-13 09:13:10 · 798 阅读 · 0 评论 -
HDU 1102:Constructing Roads【Kruskal & Prim】
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17214 Accepted Submission(s): 6538Problem DescriptionThere are原创 2015-08-11 21:26:40 · 473 阅读 · 0 评论 -
HDU1863:畅通工程【Kruskal & Prim】
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21271 Accepted Submission(s): 9154Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都原创 2015-08-11 10:18:55 · 675 阅读 · 0 评论 -
ZOJ 2048 :Highways 【Prim】
Highways Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 7Special Judge Problem DescriptionThe island nati原创 2015-08-13 17:52:00 · 868 阅读 · 0 评论 -
POJ 2075:Tangled in Cables 【Prim】
Tangled in Cables Time Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionYou are the owner of Sm原创 2015-08-14 10:19:34 · 1030 阅读 · 0 评论 -
HDU 3790:最短路径问题【Dijkstra】
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17954 Accepted Submission(s): 5378Problem Description给你n个点,m条无向边,每条边都有长度d和花原创 2015-08-18 15:44:59 · 653 阅读 · 0 评论 -
HPU 1707:求解不等式【SPFA & 差分约束】
1707: 求解不等式时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 3[提交][状态][讨论版]题目描述给你X1,X2,X3,X4...Xn一共N个未知量和M个不等式。问你该不等式组有没有解。输入输入有多组测试数据,第一行有两个数N和M,分别表示未知量个数和不等式数目。接下来M行,每行有四个数a,b,c,d,若d为0表示一个不原创 2015-08-21 21:26:47 · 655 阅读 · 0 评论