tyvj微子危机——建造
来源:互联网 发布:javascript 爬虫 编辑:程序博客网 时间:2024/04/29 12:41
http://www.tyvj.cn/Problem_Show.aspx?id=1220
和食物链差不多,把行列拆开 ,合并行列所对应的集合。最后统计有价值的行列 最后并成多少个集合
#include<stdio.h>int father[200005],value[200005],b1[200005];int getfather(int x){ if(x!=father[x]) father[x]=getfather(father[x]); return father[x];}void add(int a,int b){ int fa=getfather(a); int fb=getfather(b); if(fa!=fb) father[fb]=fa;}int main(){ int i,m,n,k,a,b,ans=0; scanf("%d%d%d",&n,&m,&k); memset(value,0,sizeof(value)); memset(b1,0,sizeof(b1)); for(i=1;i<=m+n;i++) father[i]=i; for(i=1;i<=k;i++) { scanf("%d%d",&a,&b); b+=n; value[a]=1;value[b]=1; add(a,b); } for(i=1;i<=n+m;i++) { if(value[i]) b1[getfather(i)]=1; } for(i=1;i<=n+m;i++) if(b1[i]) ans++; printf("%d\n",ans-1); return 0;}
0 0
- tyvj微子危机——建造
- 微子危机——建造
- 建造型——建造者模式
- 哥德尔不完备性定理——从数学危机到哲学危机
- tyvj P1049:最长不下降子序列
- Tyvj 1049 最长不下降子序列
- Tyvj 1050 最长公共子序列
- TYVJ 1049 最长不下降子序列
- tyvj 1050 最长公共子序列
- tyvj P1049 最长不下降子序列
- tyvj 最长上升子序列2
- 最长公共子序列[Tyvj 1050]
- tyvj 1305 最大子序和
- Tyvj P1305 最大子序和
- Tyvj 1305 最大子序和
- TYVJ 1049 最长不下降子序列
- TYVJ 1050 最长公共子序列
- tyvj 1753 [SCOI2005] 最大子矩阵
- JAVA坏境变量中的JAVA_HOME path classpath 的设置与作用。
- ffmpeg 安装
- PHP学习 pdo预处理sql 增加
- eclipse切换工作空间
- OpenStack Swift源码分析(五)keystone鉴权
- tyvj微子危机——建造
- String大全
- 每天进步一点点——Linux下的磁盘缓存
- OpenGL的安装及使用
- SQL数据排序与分组
- 如何判定电脑上装的jdk是32位还是64位
- sql中translate与replace 的区别
- winform 操作word
- treap 模板(照着大白抄的。。应该基本没错吧。。)