摘要：
"题目蓝链" Solution 因为可以随便走，所以显然就是一个缩点+DP，只需要记录每一个强联通分量的最大和最小价格就可以了 Code cpp include using namespace std; define squ(x) ((LL)(x) (x)) define debug(...) fp 阅读全文
摘要：
"题目蓝链" Solution 我们设$dp[i][j]$表示到第$i$个点多走了$j$步的方案数，$dis[i]$表示从$1$到$i$的最短距离 显然有以下转移方程式， $$ dp[i][j] = \sum dp[k][dis_i + j len_{i, k} dis_k] $$ 其中，$k$为所 阅读全文