随笔分类 -  记忆化搜索

摘要:题目链接 agc012 Problem B 题意 给定一个$n$个点$m$条边的无向图,现在有$q$个操作。对距离$v$不超过$d$的所有点染色,颜色编号为$c$。 求每个点最后的颜色状态。 倒过来处理。 记忆化搜索,用$f[x][d]$表示已经对以$x$为中心距离不超过$d$的点进行了染色。 这样 阅读全文
posted @ 2018-03-12 22:37 cxhscst2 阅读(183) 评论(0) 推荐(0)