time limit: 1000ms memory limit: 65536k
給出乙個帶權無向圖，求出其最小生成樹。保證圖連通。
對於每組資料：
第一行輸入n,m。表示此圖有n(n <= 50000)個點，m(m <= 200000)條邊。
接下來m行，每行u,v,w。表示u，v之間有一條權值為w的邊。
對於每組資料，輸出乙個整數代表對應的最小生成樹的權值和。
3 51 2 1
1 3 2
2 3 4
2 3 5
1 3 1
2
最小生成樹，kruskal 模板就能過。。關鍵在於路徑壓縮。。
#include #include #include #include using namespace std;
const int inf=99999999;
struct node
p[inf];
int bin[inf];
int cmp (const void *a,const void *b)
int fin(int x)
return r;
}int kkk (int n,int m)
}printf ("%d\n",ans);
return 0;
}int main ()
{ int m,n;
while (~scanf ("%d%d",&n,&m))
{for (int i=0; i
程式設計之美2013全國挑戰賽測試賽
題目列表 a b 時間限制 1000ms 記憶體限制 1024mb 輸入兩個正整數a和b,求a b的值 兩個正整數a,b a b的和 對於小資料,0 a,b 10 對於大資料,0 a,b 10 100樣例輸入 2 3 樣例輸出 5 如下 1 include 2 include 3 include 4...
2013長沙網路賽G Goldbach
一開始以為是找規律，寫了個樸素的，沒找到規律。忘dp上想，想著想著就出思路了。一開始dp i j 表示用用i個素數的和為j的方案。把乘和加寫到一起dp i j k 在統計的時候 或 會有重複。這樣，對於2 3 5 2 5 3,3 5 2重複三次，而2 2 5只重複兩次，那麼2 2 5要多加一次。另外...
記2023年國賽
國賽結束到現在已經有一段時間了,自己經過了國賽培訓和比賽的四天三夜，雖然不能說得到了乙個飛躍的進步，但是至少享受了這個過程和基礎知識學得更紮實了。暑假期間 大三暑假估計也是學生時代的最後乙個暑假了，我和同班另兩個同學臨時組隊報名參加了這次的全國大學生電子設計大賽。其中乙個隊友 楊錦朝 是我大一到大三...