2023年10月8日
题解：洛谷P1119 灾后重建
摘要： 题解：洛谷P1119 灾后重建 题目传送门 前言：没有掌握floyed求最短路的精髓是每次增加选一个中转点，导致写了2h才勉强卡过 法1：最暴力的想法就是开个三维数组把前i个点的dis状态全部存下来，跑N次floyed，当然由于每次点数时递增的，所以实际复杂度远远小于O(N^4)，算了下大概200个 阅读全文
posted @ 2023-10-08 11:45 superl61 阅读(25) 评论(0) 推荐(0)