suxxsfe

一言（ヒトコト）

2021年9月10日
CF266D BerDonalds（图的绝对中心）
摘要： 图的绝对中心在某节点或边上，使得所有节点到此点的距离最大值最小。 如果绝对中心在点上，那么直接对于每个 \(u\) 处理出 \(dis_{u,x}\) 最大的 \(x\) 即可。 考虑在边上的情况，若在边 \((u,v,w)\) 上距离 \(u\) 长度为 \(x\)，则节点 \(i\) 到此点距离 阅读全文
posted @ 2021-09-10 21:35 suxxsfe 阅读(136) 评论(0) 推荐(0) 编辑