2014-04-25から1日間の記事一覧

618.1

普通のセット。時間が時間だからかな? 250 DAGが与えられる。親が二つかないかのどちらかのノードになっている。このDAGに色をつけるとき、あるノードの親が必ず色違いになるような配色はできるかどうか答えよ、という問題。 要はあるノードの親になってい…