これを解こうとしていたが、実装がわからなかったので確認。
連結部分ごとに不足している連絡成分の数を表して、不足している数が1つのものから優先的につなげてきれいになったらOKという発想がすごい(木だからすべて2以上ってこともないっぽい)というのが気が付かなかったので書き残し。
受験と同じで、なんで思いつくの？系は典型として軽く覚えておくしかないのかも・・・・
これを解こうとしていたが、実装がわからなかったので確認。
連結部分ごとに不足している連絡成分の数を表して、不足している数が1つのものから優先的につなげてきれいになったらOKという発想がすごい(木だからすべて2以上ってこともないっぽい)というのが気が付かなかったので書き残し。
受験と同じで、なんで思いつくの？系は典型として軽く覚えておくしかないのかも・・・・