摘要： Day3 博客 鸽了 今天讲图论奥 强连通 弱连通 强者 弱鸡 dij spfa floyed 求一条1到n的边权递增的最短路 考虑更改dis 数组的含义 dis 表示从1到i边权递增的最短路 首先考虑对所有的边 从小到大排序 然后考虑 一条一条加入图中 对于加入的边 我们判断一下 是否可用即可 考 阅读全文