poj 1741 兩點距離小於K(樹DP)

http://blog.csdn.net/woshi250hua/article/details/7723400html   求兩點間距離小於等於k的方案數node   理一下思路:ios 求經過點A與另外一點鏈接符合條件的個數 = 到點A距離相加符合條件個數 - A內部符合條件的個數post 步驟:spa 由於從哪一個點開始都同樣,因此每次找子樹重心開始遍歷.net 求出子節點到這個點的全部距離
相關文章
相關標籤/搜索