問題 頂点のグラフのいくつかの頂点に、以下のような制約を満たすように色を塗る。 タイプ1：ある頂点に色を塗るとき、既に頂点に色が塗られてなければならない タイプ2：ある頂点に色を塗るとき、既に頂点に色が塗られていてはいけない 全ての制約を満たす…

問題 有効グラフをたどって訪れることができるノードの最大数を求める。 この操作は2回行えるが、重複したノードは一度しか数えない。 考察 強連結成分分解を行い、相互に行き来可能なノードの塊を一つのノードとみなしたDAGを考える。 DAGの各ノードのスコ…