NOI2013 快餐店

http://uoj.ac/problem/126 總的來說，還是很容易想的，就是有點噁心。 首先，很明顯只有一個環。 我們先找出這個環，給各棵樹編號id[i]，然後各棵樹分別以環上的點爲根，求出每個點的深度dep[i]，根節點st[i]，最深的孩子的深度furthestson[i]和不進入子樹最遠的點距離f[i],這些都比較好求。 我們分2種情況討論： （1）快餐店在環上        將環上的

>>阅读原文<<