ABC280F 全域木の ポテンシャルを用いた問題. \(x, y \in V(G)\) をとる. Case: \(x,y\) が異なる connected component に属するans = nan. Case: \(x,y\) が同じ connected component \(=: H\) に属する Case : あるサイクル \(c\) on \(H\) のコスト が non zero サイクルの向きを選べば, path \(x \rightarrow y\) のコストはいくらでも大きくできる. ans = inf. Case : 任意のサイクル \(c\) on \(H\) のコ…