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

以前解説ACしたものを自力で解いた 問題概要 #, .のみで構成されるグリッドにおいて、#と.を交互に渡る経路はいくつあるか ただし始点は#, 終点は.とする 解法 DFSとUnion Findで.と#で交互に渡ることのできるエリアをグループにする 以下は入力例1の場合 #…