CODE[VS]1021 玛丽卡
题目:http://codevs.cn/problem/1021/ 思路:使用floyd算法求解最优时间,并记录在不堵车情况(理想状态)下最优路径。枚举所有路径上的道路,计算在该路径无法通过时的最优时间,记录最长的最优时间。道路为双向车道,所以一条道路数据代表两条不同的道路。如果到达城市b的道路有m条,则b出现在floyd处理队列的次数可能为m。题解:/* 1021 玛丽卡 */#include