Entries from 2017-10-09 to 1 day

Sandy the foodie

https://www.codechef.com/problems/KOK100euler-tour tree。O(n log n) ではあるけど、定数倍が重くて通らなかった。euler-tour を考えるとき辺で見るか、頂点で見るかどちらかだと思うけど、辺で考えると対称性が良い気がするので辺で実装している。今回の…