hdu2196-樹形dp

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