2015年5月14日
UVA 12661（动态权值+最短路，dij）
摘要： 题意：赛车背景，给你n个节点，m条边的图以及起点和终点；其中每条边的信息包括u（起点）,v（终点）,a（开启的时间）,b（关闭的时间）,d(通过这条道路的时间)；求最短通过的时间，其中车在进的时候，保证时间足够能走出去；否则需要等一些分钟；思路：dij真是万能的，把固定权值改成动态的即可；其中改变权... 阅读全文
posted @ 2015-05-14 23:20 一麻袋码的玛侬 阅读(683) 评论(0) 推荐(0) 编辑