摘要：
算法：多源最短路（floyd） 题意：每条通路有一个安全系数，求始点到终点的最大的安全系数并输出，如果没有输出What a pity! c++超时啊 Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系... 阅读全文
摘要：
算法：多源最短路（floyd） 题意：有多个城镇，有些之间有通路，给你起点和终点，输出最短路径； Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案... 阅读全文