2018.11.05 bzoj3124: [Sdoi2013]直徑（樹形dp）

傳送門 一道 s b sb sb樹形 d p dp dp 第一問直接求樹的直徑。 考慮第二問問的邊肯定在同一條直徑上均是連續的。 因此我們將直徑記下來。 然後對於直徑上的每一個點， d p dp dp出以這個點爲根的子樹中不走與直徑上的節點能得到的最大深度來求出那一段合法邊的範圍。 那麼有些什麼情況呢？ 分出了一條跟這個點下面那段直徑一樣長的那麼滿足條件的區域最下端不能低於這個點。 分出了一條跟這

>>阅读原文<<