spfa
kaqiur
从零到一
展开
-
ssoj2458IOIOI卡片占卜(最短路)
【题意】给一个由五部分组成的序列(a个I +b个O+c个I+d个O+e个I),又给出n个操作x,y,每次费用为y-x+1,问最少花费多少可以将序列变成全I。无解输出-1。 【思路】%%%yp,转化成最短路问题,从I O的交界跑到另一个交界,最短路将O变成I的花费,有三种跑法,取最小。 【代码】 #include #include #include #include #include原创 2015-10-27 17:18:41 · 597 阅读 · 0 评论 -
洛谷1462通往奥格瑞玛的道路(二分+spfa)
题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定的过路原创 2015-10-13 13:32:10 · 664 阅读 · 0 评论