摘要：
题意：给出一个图，给出这个图要走多少次（一天一次） 给出每一个点在哪一次（天）不能用 给出每一次改变路径的花费 让我们求走n次（天）的最小花费 思路：dp+最短路 状态转移方程为：dp[i]=mn(dp[i],dp[j]+k+tmp2[j+1][i]*(i-j)); 于是，我们需要求出每一个tmp2 阅读全文
摘要：
题意：单向图求最短路径数 思路：跑一遍SPFA,然后需要在原有的模板上有所修改。注释写在代码中 首先来一份91分的代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf=0x3f3f3f3f; 4 const int m 阅读全文