胡隊長帶領ha實驗的戰士們玩真人cs，真人cs的地圖由一些據點組成，現在胡隊長已經占領了n個據點，為了方便，將他們編號為1-n，為了隱蔽，胡隊長命令戰士們在每個據點出挖乙個坑，讓戰士們躲在坑里。由於需要在任意兩個點之間傳遞資訊，兩個坑之間必須挖出至少一條通路，而挖溝是一件很麻煩的差事，所以胡隊長希望挖出數量盡可能少的溝，使得任意兩個據點之間有至少一條通路，順便，盡可能的∑d[i][j]使最小（其中d[i][j]為據點i到j的距離）。
第一行有2個正整數n，m，m表示可供挖的溝數。
接下來m行，每行3個數a,b,v，每行描述一條可供挖的溝，該溝可以使a與b連通，長度為v。
輸出一行，乙個正整數，表示要使得任意兩個據點之間有一條通路，至少需要挖長的溝。（資料保證有解）複製
2 2
1 2 1
1 2 3
1複製
3 3
1 2 3
2 3 4
1 3 5
7對於100%的測試資料：
1 ≤ n ≤ 100000
1 ≤ m ≤ 500000
1 ≤ v ≤ 10000
/*
ctgu_yyf
*/#include#include#include#include#include#include#include#include#include#define ll long long
using namespace std;
struct edge;
edge edge[500005];
int par[100005];
int rankk[100005];
int n,m;
void init(int n)
}int find(int x)
void unite(int x,int y)
}bool same(int x,int y)
bool cmp(const edge &a,const edge &b)
int kruskal()
} return res;}
int main()
牛客小白月賽6 H 挖溝
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 胡隊長帶領ha實驗的戰士們玩真人cs，真人cs的地圖由一些據點組成，現在胡隊長已經占領了n個據點，為了方便，將他們編號為1 n，為了隱蔽，胡隊長命令戰士們在每個據點...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽6 桃花
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條...