NCPC 2016 A Artwork(並查集)

連接Artwork - 題目大意ios 給你一個n*m的格子，依次向其中放入q個線段，讓你輸出每放一個線段以後圖中的連通份量有多少個web 分析 逆向思惟 先將全部線段放上去以後從最後一個依次取，每取一個用並查集維護連通份量的個數svg 代碼優化 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #inclu

>>阅读原文<<