杭电 2120 ice cream‘s word
来源:互联网 发布:淘宝运费险在哪里申请 编辑:程序博客网 时间:2024/06/18 17:33
Problem Description
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.
Input
In the case, first two integers N, M (N<=1000, M<=10000) is represent the number of watchtower and the number of wall. The watchtower numbered from 0 to N-1. Next following M lines, every line contain two integers A, B mean between A and B has a wall(A and B are distinct). Terminate by end of file.
Output
Output the maximum number of ACMers who will be awarded.
One answer one line.
One answer one line.
Sample Input
8 100 11 21 32 43 40 55 66 73 64 7
Sample Output
3#include<stdio.h>int per[10001];int flag;int find(int x){int r=x;while(r!=per[r]){r=per[r];}return r;}int mix(int x,int y){int fx=find(x);int fy=find(y);if(fx!=fy){per[fy]=fx;}else flag++;}int main(){int m,n,x,y;while(~scanf("%d%d",&n,&m)){flag=0;for(int i=0;i<n;i++){per[i]=i;}while(m--){scanf("%d%d",&x,&y); mix(x,y);}printf("%d\n",flag);}return 0;}
0 0
- 杭电 2120 ice cream‘s word
- Icy ice cream delivery
- 拯救ice-cream
- 【搜索】拯救ice-cream
- A. Free Ice Cream
- Free Ice Cream
- Gym101194D-Ice Cream Tower
- Ice-cream Tycoon SGU
- Ice Cream Sandwich系虾米?
- Ice Cream Sandwich编译指令。
- P1117 拯救ice-cream tyvj
- CodeForces 686AFree Ice Cream
- 深度优先搜索之拯救ice-cream
- 你期待的Ice Cream Sandwich长啥样儿
- Ice Cream Sandwich 4.0 Build Guidance
- Comparing Ice Cream Sandwich with iOS 5
- Android 4.0 Ice Cream Sandwich MediaFramework
- Android 4.0 Ice Cream “冰激凌三明治”
- 配置spring和mybatis最简模式
- Linux bash: scp: command not found的问题记录
- android 杂记2:单位 屏幕适配
- leetcode 45: Jump Game II
- ListView的性能优化
- 杭电 2120 ice cream‘s word
- 二叉树的先序、中序、后序遍历
- Unique Binary Search Trees
- C语言——如何判断两个IP在同一网段
- 快速冥
- 《写给想当程序员的朋友》
- Aircrack-ng指导教程
- UIView
- 素数(降低时间复杂度)