2016年9月11日
Codevs1021题解---SPFA+路径记录
摘要： 题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车 阅读全文
posted @ 2016-09-11 22:27 c0per 阅读(972) 评论(0) 推荐(0) 编辑