• 2024-09-26SpainOI XXIV
    GYM105325B题目描述有\(N\)个站,站之间有\(M\)条单向道路。一条路径的代价为:令你经过的边权为\(w_1,w_2,\dots,w_k\),则你的代价为\(w_1\cdotk+w_2\cdot(k-1)+\dots+w_k\)。求你从\(0\)到其他点的最少代价。思路令\(dp_{i,u}\)表示还要走\(i\)条边,当前在\(u