hdu2196-樹形dp

題目網址：http://hdu.hustoj.com/showproblem.php?pid=2196 題目大意：給你一個樹形結構，每兩個點有一定的距離，求每一個點能到達的最遠距離。 首先要建立無向樹，然後用兩次dfs。 dp【n】【0】表示該節點往子節點能到達的最遠距離 dp【n】【1】表示該節點往子節點能到達的第二遠的距離 這兩組數據要說明一下 如上圖所示 dp【p】【0】很顯然等於8，但是d

>>阅读原文<<