ヒント: まず、適当な場所でブツ切りにしてノードに分ける。