最短路问题
文章平均质量分 77
至此曾经
从未坚持?
展开
-
CSUOJ 2005 nearest maintenance point
Description A county consists of n cities (labeled 1, 2, …, n) connected by some bidirectional roads. Each road connects a pair of distinct cities. A robot company has built maintenance points in s原创 2017-09-11 14:23:01 · 408 阅读 · 0 评论 -
图灵杯 蔡老板的会议
题目描述 图灵杯个人赛就要开始了,蔡老板召集俱乐部各部门的部长开会。综合楼有N (1 由于工作很忙,开完会之后各部长需要返回自己的办公室。他们会选择最短时间的最优路径。 为了合理安排接下来的工作,蔡老板想知道,【来回最久的】【!!!】那个部长在路上花费的时间是多少。 输入 第一行:用空格隔开的三个数N,M和X 接下来的M行:每行有用空格隔开的三个数Ai,Bi和Ti,表示从A点到原创 2016-11-19 16:21:46 · 782 阅读 · 0 评论 -
uva 10537/The Toll! Revisited
Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even nicer, his office原创 2016-10-05 13:35:36 · 246 阅读 · 0 评论 -
uva 11374/Airport Express
In a small city called Iokh, a train service, Airport-Express , takes residents to the airport more quickly than other trans- ports. There are two types of trains in Airport-Express, the Economy原创 2016-10-05 11:41:31 · 381 阅读 · 0 评论 -
计蒜客 Charles in Charge(ACM ICPC 2017 Warmup Contest 9)
题目:https://nanti.jisuanke.com/t/17954 样例输入1 2 1 100 1 2 5 样例输出1 5 样例输入2 9 8 15 1 9 16 1 4 4 4 5 4 5 6 4 6 8 4 4 7 5 7 8 5 8 9 4 样例输出2 5 题意:给定 n个点m条边,和数x ,设1->n的最短路为 d, 求一条原创 2017-10-21 22:05:59 · 324 阅读 · 0 评论 -
UVA - 10917 Walk Through the Forest(最短路的DAG)
题意:Jimmy最近打算穿过一个森林,但是他比较傲娇,于是他决定只走一些特殊的道路,他打算只沿着满足如下条件的(A,B)道路走:存在一条从B出发回家的路,比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1,终点的编号为2. 分析:把最短路算出来,迎最短路DAG走,注意记忆搜索DP! #include #include #include #in原创 2017-10-12 18:36:53 · 282 阅读 · 0 评论 -
51Nod 1444 破坏道路(最短路+枚举)
在某一个国家,那儿有n个城市,他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连,那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。 现在你要破坏尽可能多的道路,但是要保证从城市s1到t1不超过l1小时,并且从城市s2到t2不超过l2小时。 输出最多可以破坏的道路数目,如果没有解,请输出-1 Inpu原创 2017-10-16 07:56:14 · 425 阅读 · 0 评论