2020年4月21日
codeforces round 485 D 图dp
摘要： 题意： 无向连通图，n点，m边。 k种货物，每个节点存放一种货物。不过k种货物你只需要s种。 依次输出以每个节点为起始点要得到s种货物所需要的最少步数。(每条边的权值为1). 思路： n和m都是1e5，但是k为100。可以想一种遍历k的算法 >对于每一种颜色，算出每个点到它要的最小值。 dp[i][ 阅读全文
posted @ 2020-04-21 21:25 aaaaaaaaaaaaaa123 阅读(127) 评论(0) 推荐(0)