けんちょんの競プロ精進記録
id:drken1215
Codeforces Round #586 (Div.1 + Div.2) E. Tourism (R2200)
結構好き...だけど、完全既出だったらしい 問題へのリンク 問題概要 頂点 辺の連結な単純無向グラフが与えられる。各頂点 には重み が付いている。頂点 を始点としたウォークであって、ウォーク上のどの辺 に対してもその直後が ではない (直前に通った辺をそのまま引き返す移動をしない) ようなもののうち、ウォーク上の…