basic code

2022-09-23 01:11:59 字數 649 閱讀 3884

/*

帶權並查集

帶權值的並查集只不過是在並查集中加入了一個value陣列

value可以記錄很多東西,也可是類似距離這種東西,也可以是相對於根節點的狀態

加入了權值,相對於並查集函式有些改變

*/

1

int findfat(int

x)

1/*2

#include

3#include

4using namespace std;

5int main()

15*/

1 #include 2

using

namespace

std;

3const manx=1e7+10;4

intpre[maxn];

5int find( int x)89

int find(int

x)13

14int find(int

x) return

x;24}25

26void union(int x,int

y)30

31int check(int x,int

y)36

37int

main()

leetcode 2 basic

解題思路 題目本身挺簡單的,考慮用set,判斷每個單詞的字母是不是屬於同一個集合。需要注意的是 1 set的構造方法 2 單詞可能是大小寫混...

leetcode 5 basic

解題思路 設兩個變數land和sink,land的值是1的數量,sink表示內部的邊。result land 4 sink 2。按行掃描得到...

NS Simulation Basic

這個 上的一系列講解ns2的內容真的是深入淺出,看完立刻豁然開朗。所以就接連轉了幾篇。 scheduling events那篇裡的例子特別好...