2023-07-11から1日間の記事一覧
ABC222E \(a\) により path \(p\) は一意に定まる. よって,\(p\) の中で各辺が何回現れるのかをあらかじめ求めておけば, 各辺の色分けを固定したときに赤と青がそれぞれ何回になるか分かる. 赤,青に塗った辺の本数をそれぞれ \(r,b\) とおき, 辺 \(e\)…
ABC224E マスに書かれた数字が大きいところから答えを決めていく. 大きい数字のマスの答えが確定していれば, (同じ行または同じ列の)小さい数字のマスの答えが確定する. 遷移するために持っておくべきものを求める. 今答えを決めようとしているマスを \(…
ABC224E 連結成分毎に独立して解ける. 連結成分毎の答えを掛ける. 出ている辺と頂点が1:1対応する必要があるので, 辺の本数と頂点の個数が等しい必要がある.逆にこのとき,連結成分は functional graph となり, サイクルが一つだけ存在する. そのサイ…