题目描述
给定无权无向图 G(V,E) 和源点s/终点t,求 s->t 的最短路径。
假设读入边的列表是有(字典)序的(既邻接表就是有序的)。
输入格式
第一行包含 4 个整数N、M、s、t(N≤5000,M≤200000),表示该图共有N个结点和M条无向边。起点为s,终点为t。
给定无权无向图 G(V,E) 和源点s/终点t,求 s->t 的最短路径。
假设读入边的列表是有(字典)序的(既邻接表就是有序的)。
第一行包含 4 个整数N、M、s、t(N≤5000,M≤200000),表示该图共有N个结点和M条无向边。起点为s,终点为t。