DTL66的博客

H - How Many Maos Does the Guanxi WorthTime Limit:1000MS Memory Limit:512000KB 64bit IO Format:%I64d & %I64u SubmitStatus Description “Guanxi” is a very important word in Chinese. It ki

D - find the safest roadTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间

C - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的

A - 最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短

G - SeasideTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 3665 Description XiaoY is living in a big city, there are N towns in it and s

畅通工程续Time Limit: 3000/1000 MS ( Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46054 Accepted Submission(s): 17145Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很

E - 一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富

问题描述：给定图，求两点间的最短距离。 主要有三种算法： 1.floyd算法：枚举任意点作为中间点动态更新剩余点间的距离。优点：可以求出所给图中任意两点间的最小距离；缺点：时间复杂度高，点如果有达到三位数或者更多则不适用。适用于点较少的图。 主要步骤：1.确定所给图是有向图还是无向图； 2.初始化所有点的距离无穷，将所给的图存到邻接矩阵之中； 3.从第一个点开始枚举，对剩余的所有的以枚举点