C 全く何も見えなかった。 D 一筆書きの要領で2(N-1)以下の数字を使って必ず構築できることは分かった。そこから2回通る必要がない辺を選ぶことになるが、長い方から2本の枝を持ってくるようにしてしまった。正しくは、2(N-1)の中から最も長いパスを1本取り…