https://atcoder.jp/contests/abc165/submissions/22916768 回転するので生徒を円状に配置して考察する 向かい合った頂点に辺を貼ると距離が異なるので被りづらくなる 偶奇で場合分け サンプル２がヒントであり、生徒を並べたとき距離の異なる数字同士でペア…

https://atcoder.jp/contests/ddcc2020-qual/submissions/22659513 少なくとも（桁数-1）回だけ桁を減らす必要がある 桁は減らないが数字が小さくなる変換もある、条件は2桁の数字 について 適当にシミュレーションしてみると、2桁の数字が小さいとき桁が下…

https://atcoder.jp/contests/abc065/submissions/22580754 本当に本の辺を全て試す必要があるか疑うこと 最小全域木なのでクラスカル法ライブラリを貼りたいが、設問そのままグラフを処理しようとするとで間に合わない。街1と繋がるべき街は2と3、街4と繋が…