JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1805d
CF1805D A Wide, Wide Graph
原题 翻译 如果距离越长越优的题要考虑树的直径 我们发现这题对于一个\(k\),我们对于每个点,让他从最远的点连过来得到的图的连通性等价于原图的连通性 而对于一个点最远的点就是他到直径两个端点的距离 因此我们求出树的直径,然后对于两个端点\(dfs\),求出他们的深度,对于每个点,距离他们最远的距离 ......
Wide
1805D
Graph
1805
CF
更新时间 2023-09-21
CF1805D A Wide, Wide Graph
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131522235?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
Wide
1805D
Graph
1805
CF
更新时间 2023-07-04
共2篇 :1/1页
首页
上一页
1
下一页
尾页