題目
\((r_1,c_1),(r_2,c_1),(r_1,c_2)\)三個格仔存在就說明\((r_2,c_2)\)存在，如果我們將\(r_1,c_2,c_1,r_2\)都看成一些點的話，那麼這個關係就非常類似於\(r_1\)和\(c_1\)聯通，\(r_2\)和\(c_1\)聯通，\(c_2\)和\(r_1\)聯通，那麼就說明\(r_2\)和\(c_2\)聯通
於是我們將每個格仔\((x,y)\)看成一些邊，連線\(x\)行和\(y\)列，顯然這張圖是乙個二分圖，我們的目標就是將其補成乙個完全二分圖，即有\(n\times m\)條邊
我們把已經有的\(q\)條邊連上，發現我們不需要代價就能連的邊都是在同乙個聯通塊裡的，我們補全所有不需要代價的邊最多也只能把圖補成幾個完全二分圖的子圖
而同乙個聯通塊內的邊不需要代價，所以我們利用盡量少的邊使得這張圖完全聯通就好了，顯然需要連得邊數就是聯通塊的個數\(-1\)，並查集維護一下就好了
**
#include#define re register
inline int read()
const int maxn=2e5+5;
int fa[maxn<<1],n,m,q;
inline int find(int x)
inline void merge(int x,int y)
int main()
演算法入門3 2，元素週期表
沒什麼難的就是注意一下那個集合的表示式就好了。還有就是對字母和數字的判斷，好像沒有辦法直接判斷數字，那就兩個組合判斷。對映的初始化好像要放在函式內部？include include include include using namespace std map char double s intma...
元素週期表排列的規律 元素週期表規律
元素週期表規律2020 01 07 08 42 40文 董玉瑩 元素週期表規律 是根據元素週期表中元素及其化合物的遞變性規律。元素週期數等於核外電子層數 主族元素的序數等於最外層電子數。元素週期表規律 1 原子半徑 1 除第1週期外，其他週期元素 惰性氣體元素除外 的原子半徑隨原子序數的遞增而減小 ...
元素週期表排列的規律 元素週期表排列規律
元素週期表是元素週期律用 表達的具體形式，它反映元素原子的內 部結構和它們之間相互聯絡的規律。元素週期表簡稱週期表。元素週期表有很多 種表達形式，目前最常用的是維爾納長式週期表。元素週期表有 個週期，有 個族和個區。元素在週期表中的位置能反映該元素的原子結構。週期表中 同一橫列元素構成乙個週期。同週...