最短路
文章平均质量分 84
01的世界
有时,失去了才懂得珍惜
展开
-
最短路径问题 hdu-1874(Dijkstra算法+Floyd算法)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33194 Accepted Submission(s): 12127Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-04-23 22:20:23 · 539 阅读 · 0 评论 -
习题6-4 骑士的移动 UVa 439
UVA - 439Knight MovesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionA friend of you is doing research on t原创 2015-07-12 20:59:11 · 475 阅读 · 0 评论 -
Codeforces 601A Dijkstra最短路
题意:有个地方有些城镇,城镇与城镇间如果有铁路相连,就不会有公路相连,没有铁路连接的城镇就会有公路相连。给你n个城镇数目,m铁路线,问同时从1出发,分别坐火车和坐汽车到达n点,两者都到达的时候最少的用时。其中火车和汽车不能同时到达中间点。分析:题目中的要求不能同时到达某个中间点,这该怎么办呢,刚开始我就想找出最短路径,然后遍历一下两条路径是否经过同时同一点,但仔细想想发现这是不必要的,因为公路原创 2015-12-08 13:03:00 · 951 阅读 · 0 评论 -
Bestcoder #74 hdu 5635 hdu 5636 hdu 5637 hdu 5638
hdu 5635题意:Peter有一个字符串s=s1s2...sns=s_{1}s_{2}...s_{n}令suffi=sisi+1...snn是ss第ii字符开头的后缀. Peter知道任意两个相邻的后缀的最长公共前缀ai=lcp(suffi,suffi+1)(1≤in).现在给你数组aaa, Peter有多少个仅包含小写字母的字符串满足这个数组. 答案原创 2016-03-06 15:56:07 · 546 阅读 · 0 评论 -
poj 3259 最短路判负环 spfa算法和Bellman_ford算法
题目:http://poj.org/problem?id=3259题意:有个人在一个图上旅行,当它从一点出发后,可能会经过一些虫洞边,然后时光倒流,回到原点,看到自己,看了好久样例一才看清题意,他必须要看到“自己”,也就是要有个负环回路,所以这就是个求负环回路的问题分析:spfa算法和Bellman_ford算法都可以spfs代码:#include #include原创 2016-03-08 23:20:32 · 472 阅读 · 0 评论