tokizo

競技プログラミングの備忘録や日記

2019-04-20から1日間の記事一覧

square869120Contest #1-C お金の街 (The Money Town)

躓いたのでメモ 問題概要 問題リンク 各頂点にお金が割り振られた無向グラフが与えられる 始点は自由で、より多くのお金を獲得したい、ただし同じ頂点は1回しか通れない 考察・解法 各頂点からそれぞれDFSして最大値更新すればOK~~~と考えたが、入力例1で不…