2019年5月16日
[Luogu P4042][AHOI2014/JSOI2014]骑士游戏
摘要： 这道题上手一看，直接对怪兽建图，然后dfs搞个dp就行，最后很显然的，图太大dfs栈爆了。 好的考虑正解，其实每个怪兽的体力消耗，就是魔法杀死这个怪兽的消耗和普攻杀死它及生出的所有怪兽的消耗取最小值。那目测一下，求最小值，就和最短路有联系了。但是在跑最短路过程中会出现某个点dis值改变（也就是更新了 阅读全文
posted @ 2019-05-16 20:28 锦依卫Lijilai 阅读(167) 评论(0) 推荐(0)