最短路 - 随笔分类 - vCoders

HDOJ5521(巧妙构建完全图)

摘要：Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2415 Accepted Submission(s): 765 Probl 阅读全文

posted @ 2016-11-01 17:30 vCoders 阅读(294) 评论(0) 推荐(0) 编辑

HDOJ5876(补图的最短路)

摘要：Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1563 Accepted Submission(s): 549 P 阅读全文

posted @ 2016-09-15 09:13 vCoders 阅读(175) 评论(0) 推荐(0) 编辑

POJ3255(次短路)

摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12480 Accepted: 4416 Description Bessie has moved to a small farm and sometimes 阅读全文

posted @ 2016-08-29 09:31 vCoders 阅读(119) 评论(0) 推荐(0) 编辑

POJ2449:K短路

摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26355 Accepted: 7170 Description "Good man never makes girls wait or break 阅读全文

posted @ 2016-07-03 15:44 vCoders 阅读(149) 评论(0) 推荐(0) 编辑

Vijos:P1540月亮之眼

摘要：描述吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色。由于吉儿自小熟读阅读全文

posted @ 2016-04-03 21:10 vCoders 阅读(267) 评论(0) 推荐(0) 编辑

vijos:P1285佳佳的魔法药水

摘要：背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分！治好MM的病只有一种办法，那就是传说中的0号药水……怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分阅读全文

posted @ 2016-04-03 17:47 vCoders 阅读(485) 评论(0) 推荐(0) 编辑

vijos:P1155集合位置(次短路)

摘要：描述每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！今天是野猫的生日，所以想到这些也正常，只是阅读全文

posted @ 2016-04-02 17:46 vCoders 阅读(364) 评论(0) 推荐(0) 编辑

VIJOS:P1082丛林探险

摘要：描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出口点），并将这些阅读全文

posted @ 2016-04-02 12:03 vCoders 阅读(271) 评论(0) 推荐(0) 编辑

vijos:P1053Easy sssp(spfa判环)

摘要：描述输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, 阅读全文

posted @ 2016-03-31 01:04 vCoders 阅读(518) 评论(0) 推荐(0) 编辑

POJ3159(最短路)

摘要：CandiesTime Limit:1500MSMemory Limit:131072KTotal Submissions:27051Accepted:7454DescriptionDuring the kindergarten days, flymouse was the monitor of h... 阅读全文

posted @ 2016-01-24 11:38 vCoders 阅读(580) 评论(0) 推荐(0) 编辑

POJ1511(最短路大数据处理)

摘要：Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 23357 Accepted: 7675 Description In the age of television, not many peopl 阅读全文

posted @ 2016-01-23 23:12 vCoders 阅读(267) 评论(0) 推荐(0) 编辑

POJ1502(最短路入门题)

摘要：MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7471 Accepted: 4550 Description BIT has recently taken delivery of their new 阅读全文

posted @ 2016-01-22 21:03 vCoders 阅读(224) 评论(0) 推荐(0) 编辑

POJ3660(foyld闭包问题)

摘要：Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:8794Accepted:4948DescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are partic... 阅读全文

posted @ 2016-01-22 10:06 vCoders 阅读(202) 评论(0) 推荐(0) 编辑

POJ3259(ford判环)

摘要：Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39078 Accepted: 14369 Description While exploring his many farms, Farmer John has 阅读全文

posted @ 2016-01-21 23:04 vCoders 阅读(180) 评论(0) 推荐(0) 编辑

POJ1860(ford判环)

摘要：Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24243 Accepted: 8813 Description Several currency exchange points are wor 阅读全文

posted @ 2016-01-21 22:25 vCoders 阅读(150) 评论(0) 推荐(0) 编辑

POJ3268(最短路)

摘要：Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16405 Accepted: 7503 Description One cow from each of N farms (1 ≤ N ≤ 100 阅读全文

posted @ 2016-01-21 11:02 vCoders 阅读(260) 评论(0) 推荐(0) 编辑

POJ1797(dijkstra求最短最长边)

摘要：Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 26442 Accepted: 7044 Description Background Hugo Heavy is happy. After 阅读全文

posted @ 2016-01-20 23:05 vCoders 阅读(309) 评论(0) 推荐(0) 编辑

POJ2253(djkstra求最长最短边)

摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32257 Accepted: 10396 Description Freddy Frog is sitting on a stone in the middle o 阅读全文

posted @ 2016-01-20 21:44 vCoders 阅读(190) 评论(0) 推荐(0) 编辑

蓝桥杯(道路与航路)

摘要：算法提高道路和航路时间限制：1.0s 内存限制：256.0MB问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向... 阅读全文

posted @ 2016-01-20 20:10 vCoders 阅读(530) 评论(0) 推荐(0) 编辑

POJ2387(最短路入门)

摘要：Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38556 Accepted: 13104 Description Bessie is out in the field and wan 阅读全文

posted @ 2016-01-20 18:10 vCoders 阅读(301) 评论(0) 推荐(0) 编辑

随笔分类 - 最短路