摘要: "Roadblocks" 该题的难点在于求次短路,而次短路的求法与最短路基本一致,更新的方式就是当当前权重比最短路大且比次短路小的时候就更新它,如果它比最短路小,那么就把它和最短路交换一下 关键代码: 代码: 阅读全文
posted @ 2020-01-18 17:53 caoanda 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 路径还原 例如在求解最短路等等问题时,只需用一个 数组在更新我们要求的数据时,记录一下前驱顶点即可 阅读全文
posted @ 2020-01-18 09:11 caoanda 阅读(295) 评论(0) 推荐(0) 编辑
摘要: string的插入和删除 参考: "string插入和删除" 插入(字符串和字符): 删除: 阅读全文
posted @ 2020-01-18 08:44 caoanda 阅读(859) 评论(0) 推荐(0) 编辑