2016年3月29日
codevs 1183 泥泞的道路 二分+SPFA最长路
摘要： 题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小... 阅读全文
posted @ 2016-03-29 20:37 Loi_Vampire 阅读(93) 评论(0) 推荐(0) 编辑