鏈結
題目描述
給若干個城市與若干條已經建設好的道路，問最少還需建設多少條才能使任意兩個城市之間可以實現交通(不一定要直接相連)。
題目分析
由題意可知，這題是並查集模板題，按照並查集題目的做法做就完事了。
**
#include
#include
#include
using
namespace std;
//剛開始練習，**比較醜陋。。
int road[
999]
;int
root_search
(int x)
else
}int
main()
}int ans=0;
for(
int i=
1;i<=n;i++
)printf
("%d\n"
,ans-1)
;}}
2019 GDUT 新生專題I選集 F
題目 poj 1426 find the multiple 題目描述 給出乙個n，找到其各位由1和0組合的數的乙個倍數。題目分析 剛開始打算，把n的倍數都判段一次，但搜尋量太高了，10的k次方 k為最高位數 雖然不會算時間複雜度，但不太可取，改為對0和1組成的數判斷，搜尋量為2的k次方。兩個坑。1....
2019 GDUT 新生專題I選集 I
題目 hysbz 1734 aggressive cows 憤怒的牛 題目描述 在給出的單增數列裡找到固定數目的不連續子數列，使各項間的最小差值盡可能的大。題目分析 本來是想對各位進行平均分的，但這個數列不一定為等差的，不實際。後來了解到可以對答案進行二分。順便總結兩條用二分的條件1.單調的2.連續...
2019 GDUT 新生專題 I A
給定n個數字，計算出最短的連續子串行，使這個子串行的全部數字之和大於或等於給定數字s。如果不存在可以滿足題意的子串行則輸出0。這是經典的，相對比較容易的尺取問題，通過遍歷每乙個連續子串行即可得出答案。但是，由於時間的限制，要注意一些已經沒有意義的連續子串行和被重複計算的過程。include incl...