このツイートによると、ARC116E は xmas16H を少しいじると解けるらしいです。 かなりびっくりしたので証明をしようとしてみたら出来ました。これら２つの問題はいずれも整数 N, K と N 頂点の木が与えられます。 （xmasの方は重み付きですが、重みなしの問…