2024年4月11日
好题选讲2
摘要： 你看这不就黄绿绿蓝。 A CF295B Greg and Graph 题意：给定一个有向图，每次删掉一个点，问每次操作后图剩下的所有点两两之间最短路之和。 看到删点就想到反过来加点。可以类似 Floyd 把新加的点与其他原有的点最短路算出来，单次添加是 \(O(n^2)\) 的，总共 \(O(n^3 阅读全文
posted @ 2024-04-11 16:27 Lightwhite 阅读(40) 评论(0) 推荐(0)