頂点の根付き木があります。頂点に宝が隠されています。各頂点には「探索済」と「未探索」のどちらか一方の状態を持ちます。探索済で、それ以外の頂点は未探索です。あなたは、宝がある頂点が探索済になるまで以下の操作を行います。親が探索済であるような未探索の頂点を選び、その頂点を探索済にする。個のテストケースが与えられるので、それぞれに対して答えを求めてください。特定することを目指す。置いてはいけないという制約を満たす必要がある。考えるが、選んだ枝を途中で保留して他の枝に移っても良いことなどもあり、よい指標が決められない。ジグソーパズルのように「断片的に結合していく」解法がとれる。取っかかりとして、以下の事実がある。最大の頂点は、選べる状態になったら即座に選んで損しない。ajこれは明らかに2の方が小さい。どの頂点の選び順の制約にも影響を及ぼさない。いう連続した列が含まれることが分かる。これを列同士の結合に一般化する。ように、断片的に「この並びは連続する」ことがわかっているものを「列」とする。することを、「結合する」とする。初期状態も、各頂点が「長さ1の列」と見なすことができる。このとき、次のことが言える。含まれる列の処理後、即座に選んで損しない。平均値が最大の列」とする。親は含まれていない前提のもと、1の状況は入れ替えて2にしても、並び順の制約には違反しない。