題目大意：
抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。
地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。
我們來定義乙個危險係數df(x,y)：
對於兩個站點x和y (x != y), 如果能找到乙個站點z，當z被敵人破壞後，x和y不連通，那麼我們稱z為關於x,y的關鍵點。相應的，對於任意一對站點x和y，危險係數df(x,y)就表示為這兩點之間的關鍵點個數。
本題的任務是：已知網路結構，求兩站點之間的危險係數。
輸入格式
輸入資料第一行包含2個整數n(2 <= n <= 1000), m(0 <= m <= 2000),分別代表站點數，通道數；
接下來m行，每行兩個整數 u,v (1 <= u, v <= n; u != v)代表一條通道；
最後1行，兩個數u,v，代表詢問兩點之間的危險係數df(u, v)。
輸出格式
乙個整數，如果詢問的兩點不連通則輸出-1.
思路：題目要求兩點之間割點個數，因為只有一次詢問，所以可以直接ｄｆｓ所有路徑，若某個點在所有路徑中都出現，則該點就是割點。起點和重點不算。
想到用搜尋這道題應該就出來了
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
//#pragma comment(linker, "/stack:102400000,102400000")
#define maxn 1050
#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;
vectorv[maxn];
int vis[maxn] , way[maxn] , cnt[maxn];
int ans ;
void init()
void dfs(int s , int e , int id)
return ;
}for(int i = 0 ; i < v[s].size() ; i ++)
}}int main()
scanf("%d %d" , &u , &v);
dfs(u , v , 0);
if(ans == 0)
int num = 0;
for(int i = 1 ; i <= n ; i ++)
printf("%d\n" , num-2);
}return 0;
}
藍橋杯 危險係數（dfs）
問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y 如果能找到乙個站點z，當z被敵人破壞後，x和y不連通，那麼我們稱z為...
藍橋杯 危險係數
時間限制 1.0s 記憶體限制 256.0mb 提交此題 錦囊1 錦囊2 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x...
藍橋杯 危險係數
歷屆試題 危險係數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y ...