2020-10-28から1日間の記事一覧
問題リンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1236問題文が長いので, 概要だけ説明すると, 深さとある頂点の辺の数が与えられるので, ここからグラフを復元する問題解法 まず頂点数は正の数の総数であることが分かる. すなわち, i…
問題リンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1236問題文が長いので, 概要だけ説明すると, 深さとある頂点の辺の数が与えられるので, ここからグラフを復元する問題解法 まず頂点数は正の数の総数であることが分かる. すなわち, i…