YACS6月月赛的一道题目（现在已结束）

给定一个 $n$ 个点 $m$ 条边的有向图，$1$ 号点为起点，$n$ 号点为终点，请找出两条从起点到终点不重复的路径，且这两条路径的长度之和达到最小。

所谓路径不重复，是指两条路径中没有重复的边，注意，不重复路径也可以经过同一个点。

输入数据保证起点到终点至少有两条不重复的路径。

考场用两遍$dijkstra$求的，但爆WA，有没有dalao提供思路,感激不尽