最小生成樹直接用kruskal就好了
#include#define sf scanf
#define scf(x) scanf("%d",&x)
#define scff(x,y) scanf("%d%d",&x,&y)
#define scfff(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define vi vector#define mp make_pair
#define pf prlong longf
#define prf(x) printf("%d\n",x)
#define mm(x,b) memset((x),(b),sizeof(x))
#define rep(i,a,n) for (long long i=a;i=n;i--)
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
const double eps=1e-6;
const double pi=acos(-1.0);
const long long inf=0x7fffffff;
const long long n=1e5+7;
struct edge edge[n*5]; //邊的陣列
long long pre[n]; //pre[i]為頂點 i 所在集合對應的樹中的根結點
long long n, m; //頂點個數、邊的個數
long long find( long long x )
bool cmp( edge a, edge b ) //實現從小到大排序的比較函式
long long kruskal( )
} return ans;
}int main( )
糾結的難題
不知道各位在使用oracle時，有木有遇上這麼個情況 相同的資料庫連線，使用者密碼均相同的情況下 在別人機器上，查詢所有的表或者檢視都是有資料的。而在你自己的機器上，並不能查詢到所有的表或檢視均有資料。尤其是那些你需要用到的檢視，那個莫名的火呀！o o 解決方案如下 通過regedit 修改登錄檔 ...
小明的難題
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明正在學習字串，他在書上見到了乙個問題 給你乙個字串 s，對於 s 中下標為偶數的字元 ci 如果 ci 是小寫字母，就將它變成大寫，否則，不改變。最後輸出操作後的字串 s。輸入 第一行輸入乙個整數 n，代表有 n 組測試資料...
小泉的難題
題目描述 機械實驗班有個同學叫小泉，有一天數學老師給小泉布置了一道個人作業，給小泉m m 100 組資料，每組資料有n個正整數 n 100 讓他把每組的n個數按公升序排成一行，但由於數的數目比較多，人工做很費時，於是小泉就想到了喜歡程式設計序的你，請你幫他解決這個問題，可不要讓他失望噢。輸入 輸入包...