2019-05-17から1日間の記事一覧

Educational Codeforces R#65 (Div. 2) - C. News Distribution

問題概要 グループに所属する数を数えよ Problem - C - Codeforces 解法 サイズ付きUnionFindを用いる。 が、(10^5) * 5はPythonだと相当きつい。 PyPy3を用いたが、Input関数を止めてsys.stdin.readlineで高速化しない無理だった。。。 参考 www.kumilog.ne…