最短路
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【CS 1324】昂贵的聘礼 (卖女儿的酋长)
时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:“嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那原创 2017-09-23 22:03:16 · 491 阅读 · 0 评论 -
【CS 2645】Spore (spfa松弛判负环)
Codevs 2645 SporeSPFA松弛判负环原创 2017-09-03 10:30:24 · 304 阅读 · 0 评论 -
【CS 1557】热浪(Bellman_ford、Spfa、Spfa-slf三杀)
多种姿势刷热浪嗯emmmm一个经典到成为图论板子的题目,曾经学长们挂起的旋风就是“一言不合刷起热浪”原创 2017-09-17 16:41:45 · 289 阅读 · 0 评论 -
【bzoj 2763】T13 飞行路线(Spfa+分层图)
记得当时老师讲过一个分层图的题目,讲到如果是在草丛中什么的进入下一层,emmmmmm(@_@)记不清楚那个题目了,但是分层图的思想感觉很像dp,为了追求最优解而寻找各种状态 分层图性质:层之间是拓扑有序的。这也就意味着在层之间可以很容易实现递推等处理,为发现有效算法打下了良好的基础。对于本题分析: 在第i层,我们可以继续按照原来的路线行走花费原来的权值,也可以用一次免费机会如果使用,则应将第i层原创 2017-10-22 16:49:45 · 335 阅读 · 0 评论 -
【bzoj 2662】冻结(还是分层图+spfa)
http://www.lydsy.com/JudgeOnline/problem.php?id=2662Description…… 例如,我们熟知的Cirno,她的冰冻魔法当然会有对应的 SpellCard 了。 当然, 更加令人惊讶的是,居然有冻结时间的魔法,Cirno 的冻青蛙比起这些来真是小 巫见大巫了。 这说明之前的世界中有很多魔法少女曾许下控制时间的愿望,比如 Akemi原创 2017-10-22 19:57:16 · 304 阅读 · 0 评论