NOI2013 快餐店

题解：

相当锻炼我们乱搞能力不错的题

这道题需要一个奇怪的性质：

快餐店应设立在基环树断一条边所形成的所有联通的树中

树的直径最小的树的树的直径的中点上

很绕吧QwQ

为什么？

形式化理解下

从这个点一点一点向四周扩散，那么最终不会走完（或者恰好走完）环上的一条边，那么我们可以将这条边扔掉

emm然后就基环树求最短直径就好了