把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年5月23日
luogu P4042 [AHOI2014/JSOI2014]骑士游戏
摘要： 题面传送门 设$f_i$表示将$i$及其后代打死的最小代价。 可以发现转移方程是这样的$f_u=min(b_x,a_x+\sum\limits_{v\in u})$ 发现转移成环，不太好做。 如果我们先把所有点放入队列，然后对于每个能更新答案的点将其父节点入队，再更新答案即可。 注意卡常。特别是用v 阅读全文
posted @ 2021-05-23 09:05 275307894a 阅读(45) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end