- P1131 [ZJOI2007] Time Synchronization - Luogu Solution
Tree DP: align leaf arrival times by only increasing edge weights. Compute the longest root-to-leaf path per subtree and pay the gap on each child branch.
9 min read zh - Algorithm Miscellany - Graph Theory
Algorithm Miscellany series: graph theory-related algorithms.
4 min read zh