随笔分类 -  ACM_最短路

51nod 1445 变色DNA 最短路
摘要：1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1445 变色D 阅读全文
posted @ 2017-08-21 23:24 Hyouka 阅读(140) 评论(0) 推荐(0)
HDU 1869 六度分离 最短路
摘要：六度分离 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 六度分离 Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomeno 阅读全文
posted @ 2016-08-08 22:13 Hyouka 阅读(152) 评论(0) 推荐(0)
HDU 3790 最短路径问题
摘要：最短路径问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 最短路径问题 Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果 阅读全文
posted @ 2016-08-08 22:10 Hyouka 阅读(154) 评论(0) 推荐(0)
HDU 1874 畅通工程续 最短路
摘要：畅通工程续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 畅通工程续 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多 阅读全文
posted @ 2016-08-08 22:03 Hyouka 阅读(146) 评论(0) 推荐(0)