小元勋的博客

Luogu 2939 题目分析: 定义f[u][i]表示到u这个点，免费了i条边的最小花费f[u][i]表示到u这个点，免费了i条边的最小花费f[u][i]表示到u这个点，免费了i条边的最小花费 f[v][j]=min(f[v][j],min(f[u][j−1],f[u][j]+w))f[v][j]=min(f[v][j],min(f[u][j-1],f[u][j]+w))f[v][j]=mi...