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; …
