問題原文 atcoder.jp 解法 で、質問は100回まで。 回の質問で葉を見つけ、 回の質問で木の直径を求めればよい。 普通に木の直径を求めるだけ。 実装 まぁ普通に。 N = int(input()) max_dist = 0 leaf = -1 for n in range(1, N + 1): print("? 1 {}".format…

問題原文 atcoder.jp 解法 とりあえず、消せる時は消してしまうのが最も得をしそうなのは明らか。 問題は消せない時。（例えば、 RG と詰めている時に、 B がきた時） これは、 R、 G のうち片方が次きても消せなくなるのと同じなので、 R、G のうち「より早…