d-資料中心
題目描述：
如上。output：
如上。sample input：45
11 2 3
1 3 4
1 4 5
2 3 8
3 4 2
sample output：
4note：
思路：
本題是最小生成樹問題，輸出結果是樹的最大邊權代表最大時間。獲得最小生成樹採用kruskal演算法。
總結：
本次作業題目很有針對性，也是因為最小生成樹和相關演算法比較重要。
**：
#include
#include
#include
#include
using
namespace std;
struct node};
vector k;
int father[
100000];
intfind
(int a)
bool
compare
(node a,node b)
intmain()
sort
(k.begin()
,k.end()
,compare)
;for
(int i=
0;icout<
return0;
}
程式設計思維與實踐 Week6 限時模擬
idea codes 從瑞神家打牌回來後，東東痛定思痛，決定苦練牌技，終成賭神！東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數，記為a，範圍區間是0到a 1 和乙個花色 整數，記為b，範圍區間是 0 到 b 1。撲克牌是互異的，也就是獨一無二的，也就是說沒有兩張牌大小和花色都相同。一手牌 的意...
程式設計思維與實踐 Week6 限時大模擬
從瑞神家打牌回來後，東東痛定思痛，決定苦練牌技，終成賭神！東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數，記為a，範圍區間是 0 到 a 1 和乙個花色 整數，記為b，範圍區間是 0 到 b 1。撲克牌是互異的，也就是獨一無二的，也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...
程式設計思維與實踐 Week6 限時大模擬
從瑞神家打牌回來後，東東痛定思痛，決定苦練牌技，終成賭神！東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數，記為a，範圍區間是 0 到 a 1 和乙個花色 整數，記為b，範圍區間是 0 到 b 1。撲克牌是互異的，也就是獨一無二的，也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...