ABC190 E - Magical Ornament (500)
組み合わせられる石同士を辺としてK個の点全てを通る最短経路を求めれば良い
K個の点からダイクストラ法やBFSで他の点への最短経路を求める
K個をどのように巡ったときが最短経路かについてはbitDPで求める
$ N \le 17なので順列を全て試すとTLEする
ダイクストラ法部分が$ O(K(N+M) \log M)
bitDP部分が$ O(2^k k^2)
問題: https://atcoder.jp/contests/abc190/tasks/abc190_e
提出: https://atcoder.jp/contests/abc190/submissions/19809284
#ABC190 #500pt #E #ABC #AtCoder
#bitDP