tioj 1444 郵局設置問題

跟他的extreme版一點關係也沒有

這提示樹DP，O(N)，O(N^2)不會過＝＝

可是感覺明明就會阿，害我TLE

我是亂co的，很多地方還可以在更快

不過就算了～。。。

這提其實是2N，就是兩次DFS

記錄兩個東西，best跟second best，後面就亂暴力。

code: http://codepad.org/FENcFDlh