[NOI2013]快餐店 / CF835F Roads in the Kingdom (基环树)
题意
一颗基环树,选一对点使得这两个点的最短距离最大。
题解
相当于找基环树的直径,但是这个直径不是最长链,是基环树上的最短距离。
然后不会做。
然后看了ljh_2000的博客。
然后会了。
这道题最难的就是为什么枚举断边(i→i+1)(i\to i+1)(i→i+1)后,求出最长链是取min\minmin。实际上是因为这个最长链是求的经过了环的最长链,但是经过了环的最长链不一定是题目中要求的最...
原创
2019-10-17 15:06:38 ·
171 阅读 ·
0 评论