胡隊長帶領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。
輸出描述:
輸出一行，乙個正整數，表示要使得任意兩個據點之間有一條通路，至少需要挖長的溝
示例1
輸入 2 2
1 2 1
1 2 3
輸出 1
示例2
輸入 3 3
1 2 3
2 3 4
1 3 5
輸出 7
一道裸的做小生成樹題目，套模板即可
上**
#include
#include
#include
#include
#include
using
namespace
std;
int ans=0,n,m,k=1;
int f[100001];
struct nodeal[500001];
bool cmp(node a,node b)
int main()
printf("%d\n",ans);
return
0;}
20180818牛客小白月賽6 A
北冥有魚，其名為鯤，鯤之大，不知其幾千里也。莊子 逍遙遊 htbest有一條可愛的小鯤，htbest想和與小鯤比賽游泳，我們可以把游泳池看成乙個圓環，兩人從起點遊一圈回到起點即可完成比賽。兩人在距離小於k時 距離指的是在環上的距離，而非直線距離 他們會互相監督對方有沒有全速向前遊，如果發現有一方沒有...
20180818牛客小白月賽6 B
化而為鳥，其名為鵬。鵬之背，不知其幾千里也。莊子 逍遙遊 htbest的小鯤長大變成了大鵬，大鵬在天際翱翔，看到了一片綿延的山脈，每座山都有自己的高度，大鵬想穿過這片山脈。由於他只能緊貼地面飛行，他想知道他一共要翻越幾次大山 上公升 平飛 下降，算一次，其中平飛可以沒有 初始時，大鵬在山脈的左端。輸...
20180818牛客小白月賽6 C
桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。輸入描述 第一行有乙個正整數n，...