热门标签
更多>
搜索结果
查询Tags标签： 灾后，共有 3条记录-
洛谷P1119 灾后重建
floyd的变形,本质是求从i号顶点到j号顶点只经过前k号点的最短路程。 #include<bits/stdc++.h> using namespace std;const int N = 300,INF = 0x3f3f3f3f;int n,m,qn; int g[N][N],t[N];void update(int k){for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(g[i][…
2022/5/5 23:44:17 人评论 次浏览 -
[洛谷1119]灾后重建
Description 给出 B 地区的村庄数 N，村庄编号从 0 到 N-1，和所有 M 条公路的长度，公路是双向的。并给出第 i 个村庄重建完成的时间 \(t_i\)，你可以认为是同时开始重建并在第 \(t_i\)天重建完成，并且在当天即可通车。若 \(t_i\) 为 0 则说明地震未对此地区造成损坏，一…
2022/1/6 6:09:18 人评论 次浏览 -
[洛谷1119]灾后重建
Description 给出 B 地区的村庄数 N，村庄编号从 0 到 N-1，和所有 M 条公路的长度，公路是双向的。并给出第 i 个村庄重建完成的时间 \(t_i\)，你可以认为是同时开始重建并在第 \(t_i\)天重建完成，并且在当天即可通车。若 \(t_i\) 为 0 则说明地震未对此地区造成损坏，一…
2022/1/6 6:09:18 人评论 次浏览
