正題
第二題：通往奧格瑞瑪的道路
這道題是求路徑上所經過 點的收費最大值 最小。
沒錯，要討論的有兩個東西，乙個是血量，乙個是收費最大，明顯我們用乙個關鍵字的最短路解不出來。
所以我們就會想到將其中乙個值二分，以達到滿足兩個值都符合題意。
**《如此簡單》
#include#include#include#includeusing namespace std;
int n,m,k;
int t[10010];
struct edges[100010];
int len=0;
int mmin=2147483647,mmax;
int blood[10010];
int first[10010];
bool tf[10010];
queuef;
void ins(int x,int y,int c)
bool bfs(int now)
}} }
if(blood[n]!=-1) return true;
else return false;
}int main()
for(int i=1;i<=m;i++)
mmin=t[1]>t[n]?t[1]:t[n];
int ans=-1;
while(mmin<=mmax)
else mmin=mid+1;
} if(ans==-1) printf("afk");
else printf("%d",ans);
}
通往奧格瑞瑪的道路（洛谷 1462）
在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被眾多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 在艾澤拉斯，有n個城市。編號為1,2,3,n。城市之間有m條雙向的公路，連線著兩個城市，從某個城市到另乙個城市，會遭到聯盟的攻擊，進...
通往奧格瑞瑪的道路
解題思路 spfa 二分 二分的條件就是 以當前值為最大值 判斷是否有一條路可以使得 每條邊的收費都小於等於此值 並且 走到終點之後血量不會被扣光 code 1 include 2 include 3 include 4 include 5 define inf 0x3f3f3f3f3f 6usin...
洛谷1462 通往奧格瑞瑪的道路
洛谷1462 通往奧格瑞瑪的道路 題目背景 在艾澤拉斯大陸上有一位名叫歪嘴哦的神奇術士，他是部落的中堅力量 有一天他醒來後發現自己居然到了聯盟的主城暴風城 在被眾多聯盟的士兵攻擊後，他決定逃回自己的家鄉奧格瑞瑪 題目描述 在艾澤拉斯，有n個城市。編號為1,2,3,n。城市之間有m條雙向的公路，連線著...