SP215 PANIC - Panic in the Plazas

你听说过 BBFO 吗？Bytelandian 比特狂热组织号称是一群对世界法律和秩序有着独特见解的人，但在其他人眼中，他们是对这个小国和平威胁最大的危险且无法预测的恐怖组织。 情报显示，BBFO 下一步计划在 Byteland 的首都进行大规模、分布式炸弹袭击。为了防范这样的行动，各种预防措施已经就位。然而，BBFO 看到原计划难以得逞，便决定变换策略。他们的新计划简单却狡诈。 Byteland 的首都是一个由多个广场和连接它们的双向街道组成的网络。人们正在各个广场上悠闲地喝咖啡、放松。恐怖分子计划潜入一些广场，携带充气纸袋。然后，正午时分，所有袋子会同时被捏爆，产生炸弹爆炸的假象。恐慌会在袋子爆炸的广场上立刻蔓延，并进一步扩散至城市的其他部分。当一个广场上袋子爆炸，或者至少有一个受惊的人群从侧街涌入广场时，恐慌就会爆发。广场上的人们会分散成不同方向，沿着所有可能的街道逃跑，除了刚刚有人涌入的街道。一旦人群进入街道，就会以固定速度奔向对面广场，从而引发新的恐慌，依次循环。如果一个广场没有逃生通道，所有人都将无处可逃。同样的，如果两拨人群在一条街道上相向而行并相撞，所有人都会被踩死。 尽管处于恐慌之中，城市居民依然保持了一定的自主意识。他们在恐慌达到之前不会移动，但在不得不逃生时，他们会选择最合适的逃生路径。假设在那个命运多舛的中午，你正坐在 Byteland 的某个广场上，你会选择坐在哪个广场？暂时抛开对于咖啡质量的偏好，你唯一的目标就是尽可能地活下来。

第一行输入一个整数 $t$，表示测试用例的数量，$t \le 500$。接下来是 $t$ 个测试用例。每个测试用例以一行三个整数 $n, m, k$ 开始，分别表示广场总数、城市中的街道数量以及放袋子的广场数量，满足 $1 \le n \le 50000$, $0 \le m \le 250000$, $0 \le k \le n$。接下来的 $m$ 行中，每行包含四个整数 $u, v, t_{uv}, t_{vu}$，表示一条从广场 $u$ 到广场 $v$ 的街道。从 $u$ 到 $v$ 需要 $t_{uv}$ 时间，反之则需要 $t_{vu}$ 时间，满足 $1 \le u, v \le n$, $1 \le t_{uv}, t_{vu} \le 1000$。每个测试用例的最后一行包含 $k$ 个整数，表示正午时袋子爆炸的广场编号。

对于每个测试用例，输出一行，包含按升序排列的整数序列——这些整数是能让你在正午时刻获得最长生存时间的广场编号。 **本翻译由 AI 自动生成**