Fの可能条件はわかるけど、いまいち実装方法がよくわからん
連結成分から木を作ってdfsして葉から決めていく、ってことでいいんか?