最短路
_lyl
这个作者很懒,什么都没留下…
展开
-
SDUT 2929-人活着系列之芳姐和芳姐的猪(最短路Floyd)
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述芳姐特别喜欢猪,所以,她特意养了m个猪圈,顺便在k条无向边,每条边有都有起点v,距离.....芳姐和猪们约定好,每天去一个固定猪圈去吃饭,芳姐为了不累着她可爱的猪们,想知道所有的猪吃饭走的最短路程是多少?原创 2014-08-20 15:22:59 · 1120 阅读 · 0 评论 -
POJ 2662-A Walk Through the Forest(最短路+记忆化搜索)
题目链接:原创 2014-11-23 00:04:24 · 1773 阅读 · 0 评论 -
HDU 4849-Wow! Such City!(最短路)
Wow! Such City!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 824 Accepted Submission(s): 310Problem DescriptionDoge, tir原创 2014-10-16 23:12:08 · 1249 阅读 · 0 评论 -
HDU 1874-畅通工程续(最短路Dijkstra+优先队列)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28578 Accepted Submission(s): 10382Problem Description某省自从实行了很多年的畅通工程计划后原创 2014-08-18 08:37:29 · 1378 阅读 · 0 评论 -
POJ 2387-Til the Cows Come Home(最短路Dijkstra+优先队列)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30007 Accepted: 10092DescriptionBessie is out in the field and wants to get back t原创 2014-08-17 15:23:32 · 1763 阅读 · 0 评论 -
HDU 3790-最短路径问题(双权最短路)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13700 Accepted Submission(s): 4201Problem Description给你n个点,m条无向边,每条边都有长原创 2014-08-23 10:41:18 · 1153 阅读 · 0 评论 -
LightOj 1221 - Travel Company(spfa判负环)
1221 - Travel CompanyPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA travel company is planning to launch their bus service in a原创 2014-08-27 19:56:58 · 1018 阅读 · 0 评论 -
SDUT 2894-C(最短路spfa)
CTime Limit: 7000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。输入 多组输入。对于每组数据。第一行输入n,m(1接下来m行,每行三个整数,u,v,w,表示u,v之间有一条权值为w(w >= 0)原创 2014-08-26 18:12:38 · 1038 阅读 · 0 评论 -
HDU 2544-最短路(最短路spfa)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32726 Accepted Submission(s): 14223Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2014-08-26 15:18:02 · 799 阅读 · 0 评论 -
SDUT 2498-AOE网上的关键路径(spfa+字典序路径)
AOE网上的关键路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与原创 2014-09-19 20:58:33 · 1132 阅读 · 0 评论 -
HDU 2066-一个人的旅行(最短路Dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19349 Accepted Submission(s): 6763Problem Description虽然草儿是个路痴(就是在杭电待了一年原创 2014-08-19 10:07:36 · 929 阅读 · 0 评论 -
SDUT 2930-人活着系列之开会(最短路Floyd)
人活着系列之开会Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述人活着如果是为了事业,从打工的到老板的,个个都在拼搏,奋斗了多年终于有了非凡成就,有了一笔丰富的钱财。反过来说,人若赚取了全世界又有什么益处呢?生不带来,死了你还能带去吗?金钱能买保险,但不能买生命,金钱能买药品,但不原创 2014-08-20 21:31:57 · 767 阅读 · 0 评论 -
SDUT月赛
A题:点击打开链接题意:一颗树上最初有n个苹果,晚上就会变成2*n,然后会有人来摘,摘完后剩下 (2*n)%m 然后如此循环,问会不会有一天出现苹果为0;思路:如果不会出现肯定会出现周期,用哈希判剩余的苹果数是否出现过。#include #include #include #include #include #include #include #include #inc原创 2014-12-01 13:47:09 · 834 阅读 · 0 评论