首页 > TAG信息列表 > 埃雷

[4.27] T4-埃雷萨拉斯寻宝

题目大意 你看见宝藏就在你的前方不远处。但是你不能贸然前进，因为路上有着强大的魔法结界。 这些结界根据能量的不同分为PPP种，踏入每种结界，你都会受到一定的伤害。为了拿到宝藏，这些伤害算不了什么。但是你要尽可能地减少伤害。 请你设计一条路线，使你穿越结界获取宝藏受到的伤

【最短路】SSL_1319 埃雷萨拉斯寻宝

题意 给出一个矩阵，求出从第一行走到最后一行的最少花费。其中每种格子第一次走到都要花费相应的代价，同种格子之间可以直接传送到达。 思路 按照题意的要求建边，然后建立一个超级源点连到第一行，超级汇点连到最后一行，跑最短路就可以求出答案了。 代码 #include<queue> #include<

埃雷萨拉斯寻宝【最短路】

题目大意： 题目链接：http://10.156.31.134/contestnew.aspx?cid=123 （学校局域网） 从第一行任一格子出发，到最后一行任一格子，可以传送到相同的魔法格里，经过不同的魔法格会损伤不同的生命(如果之前经过过就不会)。求最大剩余生命。 思路： 显然最短路啊。 因为同一个魔法格内可以互