time limit: 1000 ms case time limit: 1000 ms memory limit: 64 mb
total submission: 203 submission accepted: 14
description
快畢業了，同學們開始為自己的未來做打算。某人打算回家養豬。由於養豬還得去賣，所以交通是個問題，現在有n個村莊，村莊的編號是1到n，有m條路。若想使得所有的村莊連通，至少還需要修多少條路？
input
題目包括多組輸入
第一行，n,m 1<=n<=1000, 0<=m<=n^2
接下來m行，每行兩個數 a,b ，用空格分隔，表示村莊a到村莊b已經有一條道路
output
一行，乙個數ans，表示至少還需要修的路的數量
sample input
original
transformed
3 11 2
sample output
original
transformed
1
hint
需要修一條1到3的邊或者2到3的邊
#include#include#include#include#include#include#includeusing namespace std;
int pre[1005];
int find(int x);
void join(int x, int y);
int main()
for (i = 1; i <= n; i++)
if (find(i) == i)
sum++;
cout << sum-1 << endl;
} return 0;
}int find(int x)
return i;
}void join(int x, int y)
做程式設計師還不如回家養豬？
也可能因為是金豬年，豬們特別地爭氣，據報道，近日全國各地的豬肉 至近10年來最高，引起 和地方 的高度關注。小溫都發話了 正採取辦法讓大家吃得上 吃得起豬肉。呵呵，偶開始還不太相信，以為是謠言，類如之前的油公尺，可據家人親口證實，說市場上的瘦豬肉已漲至13元 斤，偶不得不相信那是事實，看來真是風水輪...
micro之開發熱身
micro是工具大管家，像拼積木一樣把各種工具裝在一起使用，預設支援rpc protobuf consul rpc是各服務通訊方式，protobuf是資料交換格式，consul是服務發現，用於登記服務 也可以利用外掛程式把rpc公升級成grpc 方式一 因為我自己已經有了包，所以包的方式安裝，把我的...
腦白金聯手寶貝回家 照亮走失兒童回家團圓之路
在中秋閤家團圓的日子，世界各個角落卻有很程式設計客棧多與親人失散的人們，他們獨自一人度過了乙個又乙個無法團圓的中秋。今年程式設計客棧中秋來臨之際，腦白金聯手寶貝回家公益尋親組織，為無數走失兒童的回家之路點亮了明燈。腦白金在中秋前夕於滬上各大超市賣場進行快閃試點，在原有的包裝上新增走失兒童的詳細資訊，...