题意大概是，有 $n$ 种珠宝，每种数量充足，编号 $1\sim n$。有 $m$ 个约束，第 $i$ 个是编号为 $a_i$ 和 $b_i$ 的珠宝必须相邻摆放。给定 $k$ 和 $c_1,c_2,\cdots,c_k$，问：有最少摆放几个珠宝（种类可以重复），使得编号为 $c_1,c_2,\cdots,c_k$ 的珠宝均在这种摆放中出现。（不要求按序出现）如果不可能输出 -1。

$n,m\le10^5,k\le 17$

我的思路：在 $a_i$ 和 $b_i$ 间连一条边，然后枚举 $\{c_k\}$ 的排列 $c_{i_1},c_{i_2},\cdots,c_{i_k}$，计算由 $c_{i_1}$ 出发，经 $c_{i_2},\cdots,c_{i_{k-1}}$，到达 $c_{i_k}$ 的最短路径长度。但感觉这会 T 掉，求神仙提供思路，谢谢！