2019-01-31から1日間の記事一覧
D 所感 有向辺を大小関係と見る + トポロジカルソートという単語 まで出てきて解けないのは怠慢すぎる、猛省 問題概要 N頂点の根つき木に、祖先->子孫であるようなM本の有向辺を追加したグラフが与えられます。元のグラフを復元してください。 取った方針 有…
D 所感 有向辺を大小関係と見る + トポロジカルソートという単語 まで出てきて解けないのは怠慢すぎる、猛省 問題概要 N頂点の根つき木に、祖先->子孫であるようなM本の有向辺を追加したグラフが与えられます。元のグラフを復元してください。 取った方針 有…