かんプリンの学習記録

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 頂点の木が与えられ, 頂点には色が塗られている. に対して, 以下の問題を解け. 色が塗られている頂点を一度以上通るような単純パスの数を求めよ. 思考の流れ 一度以上通るっていうのは難しいので余事象「色が塗られている頂点を一度も通らないような単純パ…