2020年10月31日
题解 洛谷 P3640 【[APIO2013]出题人】
摘要： 一道有意思的题答构造题。题目是要你卡掉一个算法，给另一个算法过。前 6 个点是最短路的三种解法，后面 2 个点是一个染色问题。 最短路部分 一些需要了解的东西： FloydWarshall 就是 \(O(V^3)\)，和边无关。 ModifiedDijkstra 堆优化的 Dijkstra，正权图里 阅读全文
posted @ 2020-10-31 19:56 Little09 阅读(161) 评论(0) 推荐(0)