Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级&&bzoj 2763: [JLOI2011]飞行路线

题目链接

bzoj 1579

传送门

bzoj 2763

传送门

题目描述

两道题太多了 就不粘了

题解

分层图的思想
这个思想说的通俗点就是我们在玩魔塔
然后你在这一层打怪或者氪体力啊攻击啊之类的是要有花费的
然后你从这一层到下一层是不需要花费的
唯一不同的就是你在分层图上面不能去下一层
并且不像魔塔 你并没有电梯 只能一层一层走
所以这两道题中
k条没有花费的就是上楼的过程
剩下的就是你在这一层打怪的过程
然后针对每个点都可以作为上楼的0费点
也可以作为需要科霏氪费的点
之后在这个图中跑最短路就行了

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏