(Acwing选手)洛谷图论训练——P1119灾后重建
思路
首先将题目抽象得到是一个多源汇的最短路问题,所以肯定是floyd算法,但是与最基本的floyd算法不同的是,加入了新的一维时间t,需要对其进行关注
AC代码
灾后重建题目连接
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=210;
const int M=40010;
const int Q=50010;
int map[N][N]
原创
2021-08-24 16:23:02 ·
180 阅读 ·
0 评论