NOI Online #1 入门组 魔法

题目链接：https://www.luogu.com.cn/problem/P6190
题目大意：给定一个$n$个点$m$条边的图,你有$k$次施展魔法的机会，每次施展魔法可以让经过下一条边的权值在这一刻取负，求从$1$到$n$的最小花费

考虑动态规划,设$dp[i][j][k]$表示从$i$到$j$使用$k$次魔法的最小花费。
$$dp[i][j][k]=min(dp[i][u][k-1]+dp[u][j][1],dp[i][u][1]+dp[u][j][k-1])$$
用$floyed$求出只用$0$或$1$次魔法的最小花费
但直接循环枚举$k$最后会$T$

然后就是重点了
设$F[k]$代表由花费$k$次魔法整个图的转移矩阵
F [ K