題意：中文題目
思路：按照hdu1213來做。
1 #include 2ac**#define ll long long
3using
namespace
std;
4const
int n=1005;5
int pre[n]; //
結點i的上級
6 inline void init(int n) //
將上級初始化為自己78
int find(int x) //
找x的上級921
return
x;22}23
24void joint(int a,int b) //
將a和b合併為乙個集合
2530
31int check(int n) //
查查到底需要幾張桌子
3238
intmain()
3951 printf("
%d\n
",check(n)-1
);52}53
5455
return0;
56 }
HDU 1232 暢通工程（並查集）
題意 有n個城鎮，已經現在已經有m條道路，每條道路連線兩個城鎮 可以重複連線 目標是使任意兩個城鎮間都可以實現交通 不一定有直接的道路相連，只要互相間接通過道路可達即可 求最少還需要建設多少條道路。本題看上去像圖的連通性問題，和圖論有關，但是其實不必用圖論的那些演算法解決。說這話是因為這是並查集配的...
並查集 HDU 1232 暢通工程
problem description 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省 暢通工程 的目標是使全省任何兩個城鎮間都可以實現交通 但不一定有直接的道路相連，只要互相間接通過道路可達即可 問最少還需要建設多少條道路？input 測試輸入包含若干測試用例。...
HDU1232 暢通工程 並查集問題
所謂並查集，就是指查詢無向圖或是有向圖中各個點的聯通與否，其中可以分為兩個部分，乙個是根節點的尋找，乙個是聯通過程。首先在根節點的尋找中使用儲存前驅節點資訊的數pre，逐層詢問，直到最上的點 如果兩個點的最上的點不同那麼就需要將他們聯通，聯通的方法就是將其中乙個最上點的前驅節點轉為另乙個最上點，這要...