まぁこれは典型問題だし900ptでもしょうがないよね。
https://community.topcoder.com/stat?c=problem_statement&pm=15301
高難易度帯ポイントおさらい : ARC021~ARC030
この区間、1度も本番にDを通せていない…。
続きを読むKEYENCE Programming Contest 2019 : E - Connecting Cities
そうそう、ドワンゴの問題とこれでブルーフカ法を知ったんだよね。
https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e