HDU-2120 Ice_cream's world I
来源:互联网 发布:seo软文写作技巧 编辑:程序博客网 时间:2024/05/16 03:54
Ice_cream's world I
ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall between watchtowers be build, in order to partition the ice_cream’s world. But how many ACMers at most can be awarded by the queen is a big problem. One wall-surrounded land must be given to only one ACMer and no walls are crossed, if you can help the queen solve this problem, you will be get a land.
One answer one line.
8 100 11 21 32 43 40 55 66 73 64 7
3
题意:判断成环的个数
#include <iostream>#include <cstdio>const int MAX=1e6+10;int father[MAX];int cout;void init(int n)//初始化 { for(int i = 0; i <= n; i++) { father[i]=i;}} int find(int x)//查找{ if(x!=father[x]) { return father[x]=find(father[x]); } return x;} int unite(int a,int b) //合并 { int fa=find(a); int fb=find(b); if(fa!=fb) { father[fa]=fb; }else cout++; return cout; } int main(){ int n,m;while(~scanf("%d %d",&n,&m)){ init(n); int a,b; cout=0;for(int i = 0;i < m ; i++) { scanf(" %d %d",&a,&b); unite(a,b); } printf("%d\n",cout);}return 0;}
阅读全文
0 0
- hdu 2120 Ice_cream's world I
- HDU 2120 Ice_cream's world I
- hdu 2120 Ice_cream's world I
- hdu-2120-Ice_cream's world I
- hdu 2120 Ice_cream's world I
- hdu 2120 Ice_cream's world I
- HDU-2120-Ice_cream's world I
- HDU 2120 Ice_cream's world I
- hdu-2120 Ice_cream's world I
- hdu 2120 Ice_cream's world I
- hdu 2120 Ice_cream's world I
- HDU 2120 Ice_cream's world I
- HDU 2120 Ice_cream's world I
- hdu 2120 Ice_cream's world I
- hdu 2120 (Ice_cream's world I)
- 【HDU 2120 Ice_cream's world I】
- HDU 2120Ice_cream's world I
- HDU-2120 Ice_cream's world I
- git-子模块submodule
- Network Saboteur
- Rancher如何对接Ceph-RBD块存储
- [Java]进制转换代码实例·初级
- Python学习笔记(5)——A Day at the Supermarket
- HDU-2120 Ice_cream's world I
- 《互联网信贷风险与大数据》读书笔记(五)
- win7桌面变成黑色,右下角提示此window副本不是正版解决方案
- Vuejs之路之--模板语法()
- 1014. 福尔摩斯的约会 (20)
- A
- Codeforces Round #398 A. Snacktower
- 5个java逻辑小应用题
- WXHRound#13被虐记