【tyvj1863】 [Poetize I]黑魔法师之门
来源:互联网 发布:雪肌精乳液好用吗 知乎 编辑:程序博客网 时间:2024/04/29 21:11
描述 Description
输入格式 InputFormat
输出格式 OutputFormat
样例输入 SampleInput
4 8
3 1
3 2
2 1
2 1
1 3
1 4
2 4
2 3
样例输出 SampleOutput
0
0
1
3
7
7
15
31
数据范围和注释 Hint
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#define mod 1000000009#define ll long longusing namespace std;inline int read(){ int x=0;char ch=getchar(); while(ch<'0'||ch>'9')ch=getchar(); while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x;}int n,m;int fa[200005];ll ans;int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}int main(){n=read(),m=read();for(int i=1;i<=n;i++) fa[i]=i; for(int i=1;i<=m;i++) { int p=find(read()),q=find(read()); if(p!=q)fa[p]=q; else ans=ans*2+1; ans%=mod;printf("%lld\n",ans); }return 0;}
0 0
- 【tyvj1863】 [Poetize I]黑魔法师之门
- [Poetize I]黑魔法师之门 并查集能判断环。。。。
- TYVJ P1863 - [Poetize I]黑魔法师之门
- TYVJ 1863 [Poetize I]黑魔法师之门
- Tyvj P1863 [Poetize I]黑魔法师之门
- 【tyvj1863】【codevs1995】黑魔法师之门,有毒的并查集
- 黑魔法师之门(Poetize系列)(并查集)
- 【图论】黑魔法师之门
- [codevs1995]黑魔法师之门
- Codevs1995黑魔法师之门
- 【并查集】黑魔法师之门
- 【codevs 1995】黑魔法师之门
- codevs 1995 黑魔法师之门
- 【codevs 1995】黑魔法师之门
- Codevs 1995 黑魔法师之门
- 黑魔法师之门(codevs1995)
- 黑魔法师之门(并查集)
- Codevs1995 黑魔法师之门 并查集
- python:文字识别 (转自 新浪博客 恬月园)
- 数据库面试题
- android基础学习之AsyncTask
- ZOJ 3623 - Battle Ships(完全背包)
- 编程如何获得通过草图创建的Revit构件关联的原始草图对象
- 【tyvj1863】 [Poetize I]黑魔法师之门
- [leetcode]Remove Duplicates from Sorted List
- hdu 1465(不容易系列之一)(水题,错排公式)(a[n]=(n-1)*(a[n-1]+a[n-2]))
- VC在debug版和release版中分配堆的区别
- 利用java生成不重复的ID
- 2014.10.22面试总结
- DEDECMS无法上传图片的解决办法
- openfire + strophe.js + apache http + tomcat7
- java反射机制基础详解