HDU 4496 D-City(并查集第一弹~)
来源:互联网 发布:怎样在家开淘宝网店 编辑:程序博客网 时间:2024/06/06 00:53
我自己写的码过不了。。没发现问题,但是还是只能用别人的模板了
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;#define MAXN 100050int N,M;struct E{ int from; int to;}edge[MAXN];int map[MAXN],T;int find(int x){ return map[x]==x?x:(map[x]=find(map[x]));}int main(void){ int f,t; while(~scanf("%d%d",&N,&M)) { T=N; int res[M]; memset(res,0,sizeof(res)); for(int i=0;i<N;i++) { map[i]=i; } for(int i=0;i<M;i++) { scanf("%d%d",&f,&t); edge[i].from=f; edge[i].to=t; } res[M-1]=T; for(int i=M-1;i>=1;i--) { int b=find(edge[i].from); int c=find(edge[i].to); if(b!=c) { map[b]=c; res[i-1]=res[i]-1; } else { res[i-1]=res[i]; } } for(int i=0;i<M;i++) printf("%d\n",res[i]); } return 0;}
阅读全文
0 0
- HDU 4496 D-City(并查集第一弹~)
- HDU 4496 D-City(并查集)
- hdu 4496 D-City 并查集
- HDU 4496 D-CITY(并查集)
- 【并查集】-HDU-4496-D-City
- HDU 4496 D-City(并查集)
- hdu 4496 D-City(并查集)
- 【HDU】4496 D-City 并查集
- hdu 4496 D-City 并查集
- hdu 4496 D-City(并查集)
- 并查集--HDU - 4496 D-City
- hdu 4496 D-City 并查集
- hdu 4496 D-City (并查集)
- hdu 4496 D-City(并查集)
- HDU 4496 D-City (并查集)
- hdu 4496 D-City (并查集)
- HDU 4496 D-City(并查集)
- hdu 4496 D-City(并查集逆向思维)
- centos下配置django、uwsgi和nginx(亲测成功)
- 安装python3教程
- switch case语句的用法
- unity3d遇到monoposixhelper错误解决方法
- 多尺度与多分辨率的理解
- HDU 4496 D-City(并查集第一弹~)
- 第二周周考
- Oracle 存储过程入门(一)
- kotlin中的数据类data class
- python读取csv文件转化为矩阵
- 自媒体平台企鹅号怎样三天快速过试运营
- 编程之旅之阶段小结
- 不同WINDOWS平台下磁盘逻辑扇区的直接读写
- IntelliJ IDEA License Server本地搭建教程