2018年4月28日
bzoj 1726: [Usaco2006 Nov]Roadblocks第二短路【dijskstra】
摘要： 严格次短路模板，用两个数组分别维护最短路和次短路，用dijskstra，每次更新的时候先更新最短路再更新次短路 写了spfa版的不知道为啥不对…… 阅读全文
posted @ 2018-04-28 21:39 lokiii 阅读(183) 评论(0) 推荐(0) 编辑