题解:
相当锻炼我们乱搞能力不错的题
这道题需要一个奇怪的性质:
快餐店应设立在基环树断一条边所形成的所有联通的树中
树的直径最小的树的树的直径的中点上
很绕吧QwQ
为什么?
形式化理解下
从这个点一点一点向四周扩散,那么最终不会走完(或者恰好走完)环上的一条边,那么我们可以将这条边扔掉
emm然后就基环树求最短直径就好了