最短路径
文章平均质量分 80
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
hdu HDU Today2112
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21353 Accepted Submission(s): 5094Problem Description经过锦囊相助,海东集团终于度原创 2015-12-28 20:11:01 · 547 阅读 · 0 评论 -
POJ_1511_Invitation Cards【双向最短路】
/*Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 26826 Accepted: 8896DescriptionIn the age of television, not many people attend theater performan原创 2017-03-21 21:45:07 · 505 阅读 · 0 评论 -
POJ_3259_Wormholes【判断负权】
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes.原创 2017-03-14 11:46:46 · 240 阅读 · 0 评论 -
POJ_2139_Six Degrees of Cowvin Bacon【Floyd】
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows have been making movies lately, so they are ready to play a variant of the famous g原创 2017-03-14 11:44:06 · 288 阅读 · 0 评论 -
POJ_1062_昂贵的聘礼【Dijkstra】
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低原创 2017-03-14 11:40:33 · 338 阅读 · 0 评论 -
POJ_3169_Layout【差分约束】
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 The cows are standing in the same order as they are numbered, and since they can be原创 2017-03-14 11:38:16 · 324 阅读 · 0 评论 -
SCU OJ_4444_ Travel_最短路(大数据)
I - TravelTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionTravelThe country frog lives in has ntowns which are conveniently numbered by 1,2,…原创 2016-05-17 09:02:28 · 2012 阅读 · 0 评论 -
Silver Cow Party poj 3268 Dijkstra,spfa,+vector
Silver Cow Party poj 3268Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17173 Accepted: 7845DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently num原创 2016-04-15 17:59:25 · 517 阅读 · 0 评论 -
最短路径算法 模板_Dijkstra_Bellman.ford_Floyd_spfa
1.图的邻接表 模板邻接表详讲#include int main(){ int u[10],v[10],w[10],first[10],next[10]; int n,m,i,j; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { first[i] = -1; } for(i=1;i<=m;i++) { scanf("%d%d原创 2017-05-03 21:03:20 · 785 阅读 · 0 评论 -
NYOJ_1248_海岛争霸【最短路】
/*海岛争霸时间限制:1000 ms | 内存限制:65535 KB难度:3描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重重原创 2017-04-15 19:22:06 · 479 阅读 · 0 评论 -
POJ_3255_Roadblocks【次短路径】
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14180 Accepted: 4983DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit on原创 2017-04-04 18:13:16 · 1648 阅读 · 0 评论 -
hdu2544 基础最短路
A - 基础最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想原创 2015-12-17 21:19:27 · 3134 阅读 · 0 评论 -
畅通工程续 hdu 1874
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38993 Accepted Submission(s): 14399Problem Description某省自从实行了很多年的畅通工程计划后原创 2015-12-18 09:40:12 · 328 阅读 · 0 评论 -
一个人的旅行 hdu 2066
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26880 Accepted Submission(s): 9323Problem Description虽然草儿是个路痴(就是在杭电待了一年原创 2015-12-18 14:54:40 · 355 阅读 · 0 评论 -
最短路径问题 hdu 3790
最短路径问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输原创 2015-12-20 13:38:31 · 375 阅读 · 0 评论 -
A - Til the Cows Come Home
A - Til the Cows Come HomeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2387DescriptionBessie is out in the field and wants to get ba原创 2016-03-04 08:52:54 · 1129 阅读 · 1 评论 -
poj 1502MPI Maelstrom
StatusDescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odysseydistributed shared memory machine with a hierarchical communication subsystem. Valenti原创 2016-03-12 10:08:23 · 594 阅读 · 0 评论 -
NYOJ_247_虚拟的城市之旅,最短路
虚拟的城市之旅时间限制:3000 ms | 内存限制:65535 KB难度:6描述展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部原创 2016-05-23 20:00:58 · 547 阅读 · 0 评论 -
nyoj 1238最小换乘
最少换乘时间限制:2000 ms | 内存限制:65535 KB难度:3描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr. Kon买了一张原创 2016-03-27 09:34:01 · 537 阅读 · 0 评论 -
问题 C: 魔法宝石_【最短路】_河南工业大学2017校赛重现赛
/*问题 C: 魔法宝石时间限制: 2 秒 内存限制: 64 MB提交: 273 解决: 55 题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值)。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T(1≤T≤3)。对于每组数据,首先一行为n,m(1≤n,原创 2017-04-24 10:25:56 · 899 阅读 · 0 评论