まさかOEISでもWikipediaでもないところのお世話になるとは。
https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_e
Codeforces #553 Div2 E. Number of Components
GWの有志コンとかABC問題増とかGCJとかで5月は問題が多くて、何気にCodeforcesの記事は1か月以上空いてしまった。
https://codeforces.com/contest/1151/problem/E