【题解】 这题要求支配树的根节点到每个节点的累加和。 啃了好久的支配树。终于啃完了。真是感动啊TAT… 这里非常感谢这个PPT的作者 http://wenku.baidu.com/link?url=Y2tyZ76tS8811FkqjTHVT6lAwJOfdp0CcK00otWMFJzL25fHNGUve8CezjKO9n_AwzhEwBPQXiAYPGSFNF5-f06laP-lXDr55wLiyfB5Sia 以及一大堆博客的博...
这题要求支配树的根节点到每个节点的累加和。 啃了好久的支配树。终于啃完了。真是感动啊TAT… 这里非常感谢这个PPT的作者 http://wenku.baidu.com/link?url=Y2tyZ76tS8811FkqjTHVT6lAwJOfdp0CcK00otWMFJzL25fHNGUve8CezjKO9n_AwzhEwBPQXiAYPGSFNF5-f06laP-lXDr55wLiyfB5Sia 以及一大堆博客的博主0 0,基...