ABC190E グラフの問題. ハミルトン閉路に近い. 大事な頂点が \(K \leq 17\) と少ない. 訪れた頂点を再び使う可能性はある. すべての大事な頂点を 1回以上使う. 訪れた頂点の集合と,最後に訪れた頂点を保持しながら dp. 大事な頂点間のコストは,BFS とWarshall-Floyd で求めておく. 使っている記号,マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n, m; cin >> n >> m; vvll to(n); rep(i,m){ ll a,b; …