openallzzz

摘要： 最短路算法模板总结 图论当中将图为有向图和无向图，这里只考虑有向图的算法。对于无向图，我们将其看做是一种特殊的有向图，对所有的无向边 u ↔ v u \leftrightarrow v u↔v都看做是 u → v u\to v u→v和 v → u v \to u v→u。 约定： n n n表示图 阅读全文