2017年12月25日
[HNOI2014]道路堵塞
摘要： 题目描述 A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。 阅读全文
posted @ 2017-12-25 18:04 Hammer_cwz_77 阅读(206) 评论(0) 推荐(0)