標籤：圖論，生成樹
時間限制: 1 sec 記憶體限制: 128 mb
題目描述
小 n 經常去小 t 家的花園裡散步，小 t 家的花園有 n 個長的一樣的亭子和 m 條道路連線著亭子，但是小 t 的花園太過於亂了，小 n 作為乙個路痴經常進去了之後找不到出來的路，一直在環裡面繞圈。於是小 n 要讓小 t 把其中的某些路種上向日葵，使得剩下的路不會出現環。因為向日葵不方便種，而第i條路長li，需要li個向日葵去種，於是小 t 想知道他最少要種多少向日葵才能滿足小 n 的要求呢？
輸入第一行兩個整數n,m，表示花園的亭子數目和道路數目。
接下來m行，每行3個整數a,b,c，表示有一條連線著a和b的長度為c的道路。
輸出一行乙個整數，表示小 t 最少需要種的向日葵數目。
樣例輸入
5 51 2 5
1 4 4
3 4 3
2 3 2
3 5 1
樣例輸出2提示
對於100%的資料,1≤n≤10^ 5,1≤m≤2×10^5,0解題思路：自己感覺這道題需要求最大生成樹唉，個人是這樣做的，還要在求一下所有的邊權的和，最後再相減就好了。
不知道還有沒有別的方法啊，各位？？
#include
#define ll long long
//#define local
using
namespace std;
const
int n =
2e5+5;
const
int inf =
0x3f3f3f3f
;//1061109567
struct node
e[n]
;bool
cmp(node a,node b)
int f[n]
,n,m;
intgetf
(int x)
intmain()
sort
(e+1
,e+1
+m,cmp)
; ll ans=0;
int cnt=0;
for(
int i=
1; i<=n; i++
) f[i]
=i;for
(int i=
1; i<=m; i++
)printf
("%lld\n"
,sum-ans)
;return0;
}
UPC（混合3）問題 F 種花
標籤 dfs 時間限制 1 sec 記憶體限制 128 mb 題目描述 在機房的生活是如此的寂寞，以至於以will為首的同志們只能夠天天上農場種菜來打發時間。msh日復一日地種著她的玫瑰，will則毫不疲倦地偷著他的花 儘管天天花被偷掉一半，msh始終沒有動搖她種花的決心。原來，乙個巨集偉計畫的藍圖...
UPC（混合31補題）問題 D 自習課
時間限制 1 sec 記憶體限制 128 mb 題目描述 自習課就是划水課。你和同桌在玩井字棋，你先手。突然老師進來了。給定乙個局面，問它是否有可能下的出來。若有可能，求出是否有贏家，若有，輸出贏家。否則，輸出是否平局，或者下一步是誰的回合。輸入有多組資料，第一行給出資料組數 t。每組資料有 3 行...
Manifest 混合問題
一 主專案manifest和第三方 library，aar 引用中manifest配置清單衝突問題 解決方式 1 在主專案的manifest中增加tools place 2 通過外掛程式在合併的時候自動刪除 library 的 manifest 內容，外掛程式傳送門 二 android build ...