这道题告诉我,背的掉板子并不能解决一切问题,理解思想才是关键,比如不看题解,我确实想不清楚这题是弗洛伊德求最短路 (我不该自不量力的说我会弗洛伊德了我错了做人果然要谦虚) 灾后重建 题目背景 B地区在...
题目链接:https://www.luogu.org/problem/p1119 借用大佬的一句话:floyd的算法本质, 从i城市到j城市,通过前k个城市的贪心后得到的距离矩阵,即得到的距离矩阵是通过前k个城市(的贪心)之后的最短路。 那么这...