09 2021 档案

09 2021 档案

09 2021 档案

CF266D BerDonalds（图的绝对中心）
摘要：图的绝对中心在某节点或边上，使得所有节点到此点的距离最大值最小。 如果绝对中心在点上，那么直接对于每个 u 处理出 disu,x 最大的 x 即可。 考虑在边上的情况，若在边 (u,v,w) 上距离 u 长度为 x，则节点 i 到此点距离 阅读全文
posted @ 2021-09-10 21:35 suxxsfe 阅读(159) 评论(0) 推荐(0) 编辑
CF842E Nikita and game
摘要：https://www.luogu.com.cn/problem/CF842E 考虑树的直径有性质：当存在多条直径，若长度为偶数，则它们交于一点，且为直径中点；若长度为奇数，则交于中间那条边。 于是记录下直径的中点（或中间那条边），同时对每个点维护到中点的距离 那么查询的时候，答案就是这个距离的最大 阅读全文
posted @ 2021-09-08 19:46 suxxsfe 阅读(37) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 5 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示