題目意思很簡單：就是給定乙個橫向為n，縱向為m的田園，由於災難有k個點形成了水池，問這些點組成最大的水池中包含有多少個小水池點
這題目對應的知識點是：連通分量
剛開始時候我自己寫的**沒有注意到可以是環狀的，導致有錯誤
於是借鑑別人**改進了一些，並且深入理解了連通分量的精髓了
#include#include#includeusing namespace std;
int n,m,k;
int visit[105][105];
int dx=;
int dy=;
int tempans;
void dfs(int x,int y)
int main()
{ while(scanf("%d%d%d",&n,&m,&k)!=eof)
{int tempa,tempb;
memset(visit,0,sizeof(visit));
for(int i=0;i
POJ 2762 強連通分量
剛剛在算導上學會用兩次dfs求scc,終於過了前段時間群賽的乙個題。題意 給定乙個有向圖，讓你求它是否為半連通圖 即對於圖中任意兩個頂點u,v 是否有u可以到達v或者v可以到達u 解題思路 當時還不知道啥強連通分量，看了人家的一篇部落格，了解了下解題思路，就是先求強連通分量 縮點，得到縮點以後的da...
POJ 2762 強連通分量
剛剛在算導上學會用兩次dfs求scc,終於過了前段時間群賽的乙個題。題意 給定乙個有向圖，讓你求它是否為半連通圖 即對於圖中任意兩個頂點u,v 是否有u可以到達v或者v可以到達u 解題思路 當時還不知道啥強連通分量，看了人家的一篇部落格，了解了下解題思路，就是先求強連通分量 縮點，得到縮點以後的da...
POJ 2186 強連通分量
比較簡單吧。套模板。gabow include cstdlib include cctype include cstring include cstdio include cmath include algorithm include vector include string include io...