526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1866K
CF1866K
李超线段树二次离线。 容易发现,将和某个点 \(x\) 相邻的边权翻若干倍后,直径所在位置有两种可能:经过或不经过该点。不经过可以跑一次直接求,否则还要分类讨论一下。 \(\operatorname{deg}_x=1\) 那么它会作为直径的一个端点。 否则 直径会从一条边进,另一条边出。 前者是简单 ......
1866K
1866
CF
更新时间 2023-12-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页