rt,本题可以直接用一个 $2600\times2600$ 的邻接表过掉，但 $m\le6200$，所以建议添加一组一个点连着 $6200$ 条边的数据。