2019年10月16日
luogu P4042 [AHOI2014/JSOI2014]骑士游戏
摘要： 这道题首先想到Dp。。 不妨设 f[i] 表示杀死怪兽 i 需要的最少体力， 那么有 f[i] = min( k[i] , s[i] + ∑ f [ri] ) , 这还是很好想的。。 但是没有办法转移啊，因为可能有环，高斯消元？？，不存在的。。 然后就开始搞最短路了，但怎样建图呢，一般的跑最短路都是 阅读全文
posted @ 2019-10-16 08:54 dzzx_Syh 阅读(114) 评论(0) 推荐(0) 编辑