n-knuu's logs

憧れ駆動。だいたい競プロ

2015-10-17から1日間の記事一覧

SRM644 div.2 1000 TreeCutting

問題*1 V頂点の木が与えられる 各頂点vにはnum[v]が与えられる(正の数もしくは-1) いくつかの枝を切断して以下のような木のみが存在する森をつくることはできるか 正のnumをもつ頂点はただ1つのみ その正の数字は木の頂点数と一致する 作れる場合はPOSSIBLE…