通訊系統 並查集 搜尋

summarize:

1. 從圖的角度來看就是求有無環；由於對圖一竅不通，這裡我用的是搜尋；

2. 此外可以用並查集來做，是否存在多個根節點，若不止乙個則不符合題意；

附搜尋**：

#include#include#define inf 1e9

typedef long long ll;
using namespace std;
const int n = 1e3+5;
ll n, m, vis[n], edge[n][n], count, flag=0;
void dfs(int x, int pre)
vis[i] = 1;
count++;
dfs(i,x);
}}} 
int main()
vis[1]=1;
flag=0;
count = 1;
dfs(1, -1);
if(countelse cout<<"yes"<}
}

團夥 並查集 題解 並查集 搜尋

1 1270海戰 題目描述 在這個著名的遊戲中，在乙個方形的盤上放置了固定數量和形狀的船隻，每只船卻不能碰到其它的船。在這個題中，我們僅考慮船是方形的，所有的船隻都是由圖形組成的方形。編寫程式求出該棋盤上放置的船隻的總數。輸入輸入檔案頭一行由用空格隔開的兩個整數r和c組成，1 r,c 1000，這兩...

7 3 並查集搜尋

並查集演算法是乙個利用結點關係，進行分類合組的演算法 並查集可以通過乙個一維陣列來實現 我們把每乙個點視作乙個 獨立的，只有乙個結點 的樹 之後我們可以通過一些條件，逐漸將這些樹合併成一棵大樹 合併的過程，其實就是找統一的父節點的過程，我們可以自定兩條原則 1.相異的情況下，把右邊的父節點改為左邊的...

並查集 並查集

本文參考了 挑戰程式設計競賽 和jennica的github題解 陣列版 int parent max n int rank max n void init int n int find int x else void union int x,int y else 結構體版 struct node ...