[noip2016]每天愛跑步 題解

哎，最難第一道題了，昨天才剛剛剛出來，但其實仍是有些不太理解，就把本身的想法寫一下，說不定哪兒天就融會貫通了呢。c++ 設每一條道路的起點爲S，中點爲T，它們的lca（最近公共祖先）爲LCA，那麼，就是求S到lca上dep[x]+w[x]==dep[S]（由dep[S]-dep[x]==w[x]變形可得）的數量，lca到T是相似的，不過有一個減號，爲了讓它變爲正，加一個數就行了，具體爲dep[x]

>>阅读原文<<