摘要: 最短路径,使用Dijkstra+DFS处理多条件下最短路径的问题: A1030 Travel Plan 是在找到最短路径的同时,累计边权的问题 注意边权累计和点权累计的时候,i > 0 与 i >= 0 是不同的 A1003 Emergency 是一个在找到最短路径的同时,累加最短路径的条数,累计点 阅读全文
posted @ 2017-03-08 16:33 Mingsky 阅读(420) 评论(0) 推荐(0)