2020-10-05 Kotlin の internal はモジュールプライベート / ARC032 A, B
Kotlin の internal がパッケージプライベートじゃなくモジュールプライベートだと知った。デフォルトが public になっていることくらいは知っていたけど internal はパッケージプライベートだと思いこんでいた。
https://kotlinlang.org/docs/reference/visibility-modifiers.html
ARC032 A, B 考察
arc032 A - ホリドッグ
n <= 1000 なので 1 + 2 + ... + n でもエラトステネスのふるいで素数判定すれば間に合う。
https://atcoder.jp/contests/arc032/submissions/17203244
arc032 B - 道路工事
交差点を頂点とし道路を辺とする無向グラフ。 1 つの連結成分とするのにいくつの辺の追加が必要かという問題。 Union-Find (dsu) で連結成分の個数を調べてその個数 - 1 が答えになる。
既視感がすごいのは ACL Beginner Contest の C https://atcoder.jp/contests/abl/tasks/abl_c と酷似しているから。