Codeforces 343D dsu on tree + 权值线段树

NoSuchKey