これは解けてよかった。 https://csacademy.com/contest/round-38/task/tree-antichain-hard/

なんとかレート増をキープしている。 https://csacademy.com/contest/round-38/task/path-union/