6264: [2024CSP提高组完善程序2]：次短路
内存限制：256 MB
时间限制：2 S
题面：传统
评测方式：文本比较
上传者：
提交：2
通过：2
题目描述
（次短路） 已知一个有 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行 −1。如果存在，输出两行，第一行表示次短路的长度，第二行表示次短路的一个方案。
输入样例 复制
0输出样例 复制
0