Problem - 519E - Codeforces 首先如果 a, b的路徑長為奇數，那麼解為 0。如果 a = b，那麼解為 N。 所以關注路徑長為偶數的情況，顯然要先找到路徑的中點，令它為 c。 為求方便，使 a的深度大於 b。 若 c為 a和 b的祖先，那麼答案是 N - ( c 連接有 a節點的…

Problem - C - Codeforces CFR 383 C. Propagating tree ( TimeStamp + Segment Tree ) - 0w1 和這題十分相似。 注意到當操作為 u, x, k的時候，對於任一個 u的子樹的節點 v，其改變的量為 x - k * ( depth[ v ] - depth[ u ] )，其中 depth[ root ] = 0。拆…

Problem - 383C - Codeforces okuraofvegetableさんの記事を参考にしました ( 2015 木に対する一般的なテク達 ) www.npca.jp 行き戻りの配列がこう役に立つとは知りませんでした。勉強になりました。 #include <bits/stdc++.h> using namespace std; typedef vector< int > </bits/stdc++.h>…