cpp运行// 关键！w_i≤1e9，m≤2e5，最大距离可能达2e14，超int范围，必须用ll// 优先队列的元素：first=距离（ll），second=节点编号（int）// 节点数最多1e5，数组开1e5+10避免越界// 无穷大（long long的最大值，代表初始时未可达）// 邻接表：存储图的结构。adj[u]是vector，每个元素是(v, w)，表示u→v的边权w// 距离数组