the193thDoctor的博客

由题目，暴力即可代码：#include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); int n; cin >> n; while (n != 42) { cout << n << endl; cin >> n...

根据题目大意，只需要使用FLOYD计算每个点对之间距离，然后距离小于T的连上长度为一的 边，跑一遍Dinic即可。代码：#pragma GCC optimize(3) #include<bits/stdc++.h> #define endl '\n' #define maxm 1000010 #define maxn 1010 using namespace std; class...

这道题目非常精妙，主要在于对于BFS的灵活运用。首先，注意到一个细节 ： L <= 10，这样，可以改进一下我们的HASH：建很多队列，每个队列为一层。每一次更新，对于队首x，边x->y，边长为l，只需要将y扔进当前层后l层即可。由此得到结果。代码：#pragma GCC optimize(3) #include<bits/stdc++.h> #define endl '\...