题目大意给定n点m边带权有向图，从1到\(n\)的路径中，经过一条边时可让其权值变为相反数，再变为原权值，求路径最小权值。分析先用\(Floyd\)求出全源最短路。借用\(Floyd\)数组列出\(dp\)状态，\(f_{i,j}\)表示从\(i\)到\(j\)的最短路权值。但似乎进行不下去了，我们不