字典序最小的最短路1

题目大意

给定一张 n 个点， m 条边的有向图，每条边的边权均为 1

请求出 1到 N的最短路上经过的点，并保证经过的点的字典序列最小

如果不存在最短路输出-1 n<=400,m<n(n-1)

有没有大佬能用floyd写出来的?【狗头】