するめうめ tsutaj.hatenablog.com 問題概要 原文 → 掲載されてないぽい (unrated だから？) 頂点が 個あり、それぞれの頂点について値 が与えられる。各頂点に という値を適切に決めたとき、以下の条件を満たす DAG がいくつできるか求めよ。なお、 の値が…

するめうめ tsutaj.hatenablog.com 問題概要 原文 → 掲載されてないぽい (unrated だから？) の盤面にルークがいくつか置かれている。 行の座標どうしが unique に、列の座標どうしが unique になるようにルークを つ選べ。 解説 なので、適当に全探索したら…

するめうめ tsutaj.hatenablog.com 問題概要 原文 → 掲載されてないぽい (unrated だから？) 頂点が 個あり、それぞれの頂点について値 が与えられる。以下の条件を満たす DAG が構成できるか判定せよ。 それぞれの頂点について、入次数は高々 頂点 から到達…