2017年4月25日
Light oj 1281 - New Traffic System 多状态最短路
摘要： 题目大意：有向图，新计划的地铁，有k个计划新路，利用现有的铁路、k条新路和限定只能用d条新路，找出从0到n-1的最短路径 题目思路：用dist[u][use]，储存使用use条新路，到达节点u的最短路径。 #include<stdio.h> #include<string.h> #include<s 阅读全文
posted @ 2017-04-25 10:50 声声醉如兰 阅读(200) 评论(0) 推荐(0)