/* 返回顶部 */
2019年5月16日
Luogu P4042 [AHOI2014/JSOI2014]骑士游戏
摘要： 前往>>暴风城 第一次写SPFA！（惭愧 对于某个怪兽，杀死它的最小消耗 = min（它的魔法消耗，它的物理消耗 + 杀死它所有儿子的消耗） 可以看出，一个点可能被它的儿子更新，并且可能去更新它的父亲。 考虑用最短路解决这道题，从一个假设的起点0出发，要求它到1的最短距离。1~n每个点的距离初始应为 阅读全文
posted @ 2019-05-16 20:17 Mogeko 阅读(184) 评论(0) 推荐(0) 编辑