Luogu P1462 通往奧格瑞瑪的道路

暴風城

沒想到inf爆int卡了我乙個月...

求收取費用最多的一次的最小值，顯然是要用二分答案。

二分這個最大費用，每次用dijkstra求一下不經過收取費用大於二分值的城市的前提下的最短路，

並判斷這個距離是否在血量範圍內。

**如下

#include#include

#include
#include
#include
#define mogeko qwq
using
namespace
std;
const
int maxn = 1e6+10
;const
int inf = 0x3f3f3f3f
;int
n,m,hp; 
intx,y,z,cnt,ans;
inthead[maxn],to[maxn],nxt[maxn],val[maxn];
intdis[maxn],c[maxn];
bool
vis[maxn];
void add(int x,int y,int
z) void dijkstra(int
top) }}
}void
init()
intbs() 
else l = mid+1
; }
init();
dijkstra(ret);
if(dis[n] >= hp) ret = -1
; 
return
ret;
}int
main() 
ans =bs();
if(ans!=-1)printf("%d"
,ans);
else printf("
afk"
); 
return0;
}

這道題不禁讓我想起了有一次我決定坐獅鷲去遠方看一看，然後就到了部落的領地

被等級是特殊符號的npc和獅鷲圍毆致死

為了聯盟！！！

luogu P1462 通往奧格瑞瑪的道路

在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被眾多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 在艾澤拉斯，有n個城市。編號為1,2,3,n。城市之間有m條雙向的公路，連線著兩個城市，從某個城市到另乙個城市，會遭到聯盟的攻擊，進...

Luogu P1462 通往奧格瑞瑪的道路

在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被眾多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 在艾澤拉斯，有n個城市。編號為1,2,3,n。城市之間有m條雙向的公路，連線著兩個城市，從某個城市到另乙個城市，會遭到聯盟的攻擊，進...

洛谷1462 通往奧格瑞瑪的道路

洛谷1462 通往奧格瑞瑪的道路 題目背景 在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被眾多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 題目描述 在艾澤拉斯，有n個城市。編號為1,2,3,n。城市之間有m條雙向的公路，連線著...