AtCoder上にある問題のうち、AtCoder Problemsでdiff 1000以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
AtCoder Regular Contest 114 B – Special Subsets
数学に慣れていないと、問題を読解するのがまず難しい(え?僕だけ?)。こういう時は、とりあえず入力例をみると分かりやすい。
条件を満たすのはどのような場合か、考察をきちんと行う必要がある。実装時は、閉路の数を数えるのに少しコツが必要かも。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/arc114_b.py” revision=”” highlight=”” lines=”” provider=”github”/]