SGU 149 樹形DP Computer Network

　　這道題搜了一晚上的題解，外加自己想了半個早上，終於想得很透徹了。於是打算好好寫一寫這題題解，而且這種做法比網上大多數題解要簡單而且代碼也比較簡潔。 　　首先要把題讀懂，把輸入讀懂，這實際上是一顆有向樹。第i(2≤i≤n)行的兩個數u，d，其中u是i的父親結點，d是距離。 　　第一遍DFS我們可以計算出以u爲根的子樹中，距離u最遠的結點的距離d(u, 0)以及次遠的距離d(u, 1)。而且，這兩

>>阅读原文<<