天天看點

【NOIP2014】 聯合權值

【題目連結】

           點選打開連結

【算法】

         如果(u,v)的距離為2,那麼有兩種可能 :

         1.u和v為祖孫關系

         2.u和v為兄弟關系

         樹形DP即可,詳見代碼

【代碼】