我们称一个路径的序为该路径从起点到终点依次经过的边的边权的序列

如路径
1--a-->2--c-->3
的序为ac

现在给你一张 $n$ 个点的有向图，保证存在至少一条 $1$ 到 $n$ 的路径，求 $1$ 到 $n$ 所有路径中字典序最大的那条。

点数、边数、边权 $\leq 2\times10^5$

有什么好的解法吗，谢谢