題目大意：
乙個山頭呼喊的聲音可以被臨近的山頭同時聽到。題目假設每個山頭最多有兩個能聽到它的臨近山頭。給定任意乙個發出原始訊號的山頭，本題請你找出這個訊號最遠能傳達到的地方。
輸入格式：
輸入第一行給出3個正整數n、m和k，其中n（<=10000）是總的山頭數（於是假設每個山頭從1到n編號）。接下來的m行，每行給出2個不超過n的正整數，數字間用空格分開，分別代表可以聽到彼此的兩個山頭的編號。這裡保證每一對山頭只被輸入一次，不會有重複的關係輸入。最後一行給出k（<=10）個不超過n的正整數，數字間用空格分開，代表需要查詢的山頭的編號。
輸出格式：
依次對於輸入中的每個被查詢的山頭，在一行中輸出其發出的呼喊能夠連鎖傳達到的最遠的那個山頭。注意：被輸出的首先必須是被查詢的個山頭能連鎖傳到的。若這樣的山頭不只乙個，則輸出編號最小的那個。若此山頭的呼喊無法傳到任何其他山頭，則輸出0。
思路：題目意思比較難懂，其實就是求從起點最遠可以傳播到的點，不是編號也不是距離而是傳播的次數。剛開始直接dfs，搜到了最遠的，但是因為dfs到的值可能從另外乙個點搜不是最遠。所以需要用最短路的最大值去更新結果。
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
//#pragma comment(linker, "/stack:102400000,102400000")
#define maxn 10050
#define mod 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define ll long long
#define ull unsigned long long
#define for(i , n) for(int i = 1 ; i<= n ; i ++)
typedef pairpii;
const long long inf= 0x3fffffff;
int n , m ,k;
bool vis[maxn] , vis2[maxn];
int cost[maxn];
int id , ans;
struct node
; node(int _v , int _w ):v(_v),w(_w){};
bool operator<(const node& n2)
}cur , tmp;
vectorv[maxn];
void spfa(int root)}}
}int main()
for(int i = 1 ; i <= k ; i ++)
else if(cost[i] != maxn && ans == cost[i])
}if(id != maxn) cout << id << endl;
else cout << "0" << endl;}}
return 0;
}
過載運算子
題目描述 定義乙個矩形類，資料成員包括左下角和右上角座標，定義的成員函式包括必要的建構函式 輸入座標的函式，實現矩形加法，以及計算並輸出矩形面積的函式。要求使用提示中給出的測試函式並不得改動。兩個矩形相加的規則是 決定矩形的對應座標分別相加，如 左下角 1,2 右上角 3,4 的矩形，與 左下角 2...
過載運算子
include include using namespace std class test test const int a v a test const test t1 v t1.v 以下過載小於號 比較兩個物件的大小 bool operator const test t1 const 比較物件...
過載運算子
1.當乙個過載的運算子是成員函式時，this繫結到左側運算物件。成員運算子函式的引數比運算物件的數量少乙個。非成員函式呼叫等價於 data1 data2 普通表示式 operator data1,data2 等價的函式呼叫成員函式呼叫等價於 data1 data2 普通表示式 data1.opera...