如果把原题改为

有一个 $n$ 点 $m$ 边的带边权无向图。

有 $k$ 个人在 $1$ 号节点，他们要到达 $k$ 个终点。

其中每一个点只有 $k$ 个人中的某些人可以进入。

求到达 $k$ 个密室的最短时间。

我的想法是先跑 $k$ 遍堆优 dijkstra，然后用状压 dp 枚举哪个人到那几个点，并且每个状态似乎要得要 $O(k)$ 来判断是否合法。

这样的时间复杂度是 $O(km\log n+2^knk)$ 的，有没有神仙能想出复杂度更优的写法，多谢。