![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
dwarf tower
【问题描述】 Vasya在玩一个叫做”Dwarf Tower”的游戏,这个游戏中有n个不同的物品,它们的编号为1到n。 现在Vasya想得到编号为1的物品。 获得一个物品有两种方式: 1. 直接购买该物品,第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品,一共有m种合成方式。 请帮助Vasya用最少的钱获得编号为1的物品。【输入格式】 第一行有两个整数n,m(1<=n<=1原创 2017-08-22 11:01:40 · 186 阅读 · 0 评论 -
[CODEVS P1391]伊吹萃香
原题链接完蛋 被自己蠢哭 调了一个上午是因为 我把松弛操作写在了 for循环的外面今天也依旧是闪☆亮的一天 嗯说正经的 拆成两张图 两张互相更新 把不同时间的两个点 转入一个图里 然后再分开#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>原创 2017-08-09 14:44:54 · 421 阅读 · 0 评论