随笔分类 -  图论 最小生成树

摘要:#include<bits/stdc++.h> #define Pair pair<int, int> #define fi first #define se second #define pb push_back #define getchar() (p1 == p2 && (p2 = (p1 = 阅读全文
posted @ 2020-08-06 00:23 摸鱼选手LLF 阅读(163) 评论(0) 推荐(0)
摘要:给N个点 ,每个点每秒向四周扩散,问他们什么时候能全部联通 题解 floyd 一下这N个点的距离 距离最大的两个点即为答案 代码 #include<bits/stdc++.h> using namespace std; int n,maxx; int x[55],y[55]; int g[55][5 阅读全文
posted @ 2020-07-22 16:49 摸鱼选手LLF 阅读(113) 评论(0) 推荐(0)