題目
有 n 頭牛站成一行，被編隊為1、2、3…n，每頭牛的身高都為整數。
當且僅當兩頭牛中間的牛身高都比它們矮時，兩頭牛方可看到對方。
現在，我們只知道其中最高的牛是第 p 頭，它的身高是 h ，剩餘牛的身高未知。
但是，我們還知道這群牛之中存在著 m 對關係，每對關係都指明了某兩頭牛 a 和 b 可以相互看見。
求每頭牛的身高的最大可能值是多少。
輸入格式
第一行輸入整數n,p,h,m，資料用空格隔開。
接下來m行，每行輸出兩個整數 a 和 b ，代表牛 a 和牛 b 可以相互看見，資料用空格隔開。
輸出格式
一共輸出 n 行資料，每行輸出乙個整數。
第 i 行輸出的整數代表第 i 頭牛可能的最大身高。
資料範圍
1≤n≤10000,
1≤h≤1000000,
1≤a,b≤10000,
0≤m≤10000
輸入樣例：
9 3 5 5
1 35 3
4 33 7
9 8
545
3445
55
分析：**：
#include #include using namespace std;
int n,p,h,m;
int a[10005];
mapma;
int main() }
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
return 0;
}
演算法競賽高階指南 最高的牛
有 n 頭牛站成一行，被編隊為1 2 3 n，每頭牛的身高都為整數。當且僅當兩頭牛中間的牛身高都比它們矮時，兩頭牛方可看到對方。現在，我們只知道其中最高的牛是第 p 頭，它的身高是 h 剩餘牛的身高未知。但是，我們還知道這群牛之中存在著 m 對關係，每對關係都指明了某兩頭牛 a 和 b 可以相互看見...
演算法競賽高階指南 最高的牛（差分 字首和）
有 n 頭牛站成一行，被編隊為1 2 3 n，每頭牛的身高都為整數。當且僅當兩頭牛中間的牛身高都比它們矮時，兩頭牛方可看到對方。現在，我們只知道其中最高的牛是第 p 頭，它的身高是 h 剩餘牛的身高未知。但是，我們還知道這群牛之中存在著 m 對關係，每對關係都指明了某兩頭牛 a 和 b 可以相互看見...
《演算法競賽高階指南》 防曬
有c頭奶牛進行日光浴，第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜，防曬霜有l種，塗上第i種之後，身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...