Learning Algorithms

アルゴリズムの勉強メモ

2017-10-01から1日間の記事一覧

第16回日本情報オリンピック予選 E. 尾根(Ridge)

第16回日本情報オリンピック予選 E. 尾根(Ridge) E: 尾根 (Ridge) - 第16回日本情報オリンピック 予選(オンライン) | AtCoder 感想 典型的なdfsに落とし込む問題 解法 水が流れる方向に沿って、辺を張る。このとき、出次数が0であるような頂点がそれ以降…