解法
もしある図形が木の構造であれば、その図形のすべての点は互いに連結されており、サイクルは存在しないことを示します。したがって、サイクルの存在を判断することが本題の最も重要な鍵です。サイクルの有無を判断する簡単な方法は、集合の概念を利用して、現在知られている接続関係を同じ集合に分類することです。このプロセスを段階的に説明するために、例を設計します：
入力
1 2
2 3
4 6
2 5
2 4
5 6
0 0
まず、すべての点がどの集合にも属していないと仮定します。
最初の入力：1 2、これは 1 が 2 を指していることを示すので、1 と 2 を集合 I に分類します。
次の入力：2 3、これは 2 が 3 を指していることを示すので、3 も集合 I に属します。
3 番目の入力：4 6、これは 4 が 6 を指していることを示すので、4 と 6 は別の集合 II に属します。
次の入力：2 5、したがって 5 も集合 I に属します。
次の入力：2 4、したがって 4 を含むこの集合内のすべての要素は集合 I に分類されるべきです。
最後の入力：5 6、これは 5 が 6 を指していることを示しますが、5 と 6 はすでに同じ集合に属しているため、同じ集合内の 2 つの点を結ぶと必然的にサイクルが形成されます。したがって、この図形は木ではありません。
すべての入力が処理された後、すべての点が同じ集合に属している場合、この図形は木です。