图的绝对中心
fyc_kabuto
一个蒟蒻程序员
展开
-
codeforces 266D. BerDonalds
题意: 求图的绝对中心(可以在边上)。 题解: 主要看的这一篇 简单来讲就是通过图像优化二分。 存个代码吧。 code: #include<queue> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm...原创 2018-12-24 08:59:18 · 254 阅读 · 0 评论 -
2180: 最小直径生成树
题意: 求最小直径生成树。 题解: 求出图的绝对中心即可。 code: #include<queue> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std;...原创 2018-12-24 09:06:16 · 411 阅读 · 0 评论