随笔分类 -  洛谷

[2019.3.21]洛谷P3640 [APIO2013]出题人
摘要：突发奇想做一道非传统题。。。 只要发现这些算法的一些性质就好了: SSSP: FloydWarshall:稳定$O(V^3)$ ModifiedDijkstra:正权图跑得贼快,负权图可能会被卡掉 OptimizedBellmanFord:时间按复杂度取决于更新节点的顺序 Mystery(染色问题) 阅读全文
posted @ 2019-03-21 20:13 xryjr233 阅读(188) 评论(2) 推荐(0)