組み合わせられる石同士を辺としてK個の点全てを通る最短経路を求めれば良い K個の点からダイクストラ法やBFSで他の点への最短経路を求める K個をどのように巡ったときが最短経路かについてはbitDPで求める $ N \le 17なので順列を全て試すとTLEする ダイクストラ法部分が$ O(K(N+M) \log M) bitDP部分が$ O(2^k k^2) 問題:…