九度oj 題目1347 孤島連通工程

題目描述：現在有孤島n個，孤島從1開始標序一直到n，有道路m條（道路是雙向的，如果有多條道路連通島嶼i，j則選擇最短的那條），請你求出能夠讓所有孤島都連通的最小道路總長度。

輸入：資料有多組輸入。

每組第一行輸入n(1<=n<=1000),m(0<=m<=10000)。

接著m行，每行輸入一條道路i j d(0<=d<=1000)，（i,j表示島嶼序號，d表示道路長度）。

輸出：對每組輸入輸出一行，如果能連通，輸出能連通所有島嶼的最小道路長度，否則請輸出字串"no"。

樣例輸入：

3 5

1 2 2
1 2 1
2 3 5
1 3 3
3 1 2
4 21 2 3
3 4 1

樣例輸出：

3

no

#include#include#includeusing namespace std;

struct r ;
r r[10002];
int root[1002];
int findroot(int x) 
}bool comp(const r &r1, const r &r2) 
int main()
}if (count != n-1)
printf("no\n");
else
printf("%d\n", sum);
}return 0;
}

九度 1347 孤島連通工程

第一次做時間這麼嚴格的題目 1.dfs超時 2.並查集判斷是否連通，prim求最小生成樹，超時 3.並查集判斷是否連通，kruskal求最小生成樹，超時 4.並查集 路徑壓縮判斷是否連通，kruskal求最小生成樹，ac 1 include 2 include 3 include 4 include...

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到...

九度OJ 題目1123 採藥

一.題目描述 辰辰是個很有潛能 天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，...