#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 using namespace std; int n,m,r; struct node{ int x,y,w; bool operator < (const node &a)const{ return w < a.w; } }; int fa[20005]; int fun(int x){ if(fa[x] == x) return x; else return fa[x] = fun(fa[x]); } int main(){ int t; cin >> t; while(t--){ priority_queue que; scanf("%d%d%d",&n,&m,&r); for(int i = 0;i < r;i++){ node cc; scanf("%d%d%d",&cc.x,&cc.y,&cc.w); cc.y += 10000; que.push(cc); } long long int ans = 0; for(int i = 0;i < n;i++){ fa[i] = i; } for(int i = 10000;i < m+10000;i++){ fa[i] = i; } while(!que.empty()){ node cc = que.top(); que.pop(); if(fun(cc.x) != fun(cc.y)){ fa[fun(cc.x)] = fun(cc.y); ans += cc.w; } } cout << (long long)(n+m)*10000- ans << endl; } return 0; }
poj(2676)——Sudoku Des
VS解決方案的目錄結構設置和管理，vs解決方案目錄結構一個中
這兩天時間都浪費在解決各種棧溢出了，沒想到最後各個部件合在一
OJ題目：click here~~ 題目分析：輸出第k
根據sgi 的STL源碼的二級分配算法改寫的內存
面向對象程序設計的基本觀點是用程
