AtCoder Regular Contest 117 感想

C

全く何も見えなかった。

D

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

パフォーマンス

1569

• 赤perf: 4完56:53
• 橙perf: 4完96:14