摘要: #include<bits/stdc++.h> using namespace std; const int N = 2020, M = 1e4 + 10, INF = 0x3f3f3f3f; int n, m, h[N], idx, dis[N], cnt[N]; bool vis[N]; str 阅读全文
posted @ 2022-08-31 21:02 ginkgozyf 阅读(19) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10, INF = 0x3f3f3f3f; int n, m, dis[N], h[N], idx; bool vis[N]; struct edge { int n, 阅读全文
posted @ 2022-08-31 20:04 ginkgozyf 阅读(17) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; const int N = 505, M = 100010, INF = 0x3f3f3f3f; int n, m, dis[N], backup[N], k; struct edge { int f, t, 阅读全文
posted @ 2022-08-31 17:21 ginkgozyf 阅读(21) 评论(0) 推荐(0)