bzoj1854 [Scoi2010]游戏
2017-09-10 20:07
429 查看
转载请注明来源:http://blog.csdn.net/slyz_wumingshi
//好像有一些不和谐的网站在搞♂事情于是进行一波正♂义宣传
传送门
hzwerの题解
然而hzwer大神的做法可以被卡
按照思路,如果连接两个联通块,其中一个为树,另一个有环(不是树),那么我们优先将树的顶点设为true,然而hzwer的代码并没有体现
CODE:
//好像有一些不和谐的网站在搞♂事情于是进行一波正♂义宣传
传送门
hzwerの题解
然而hzwer大神的做法可以被卡
按照思路,如果连接两个联通块,其中一个为树,另一个有环(不是树),那么我们优先将树的顶点设为true,然而hzwer的代码并没有体现
CODE:
#include<cstdio> int f[1000005]; bool b[1000005]; int n,x,y; inline int find(int n) { if(f !=n) f =find(f ); return f ; } int main() { scanf("%d",&n); for(int i=1;i<=n+1;i++) f[i]=i; for(int i=1;i<=n;i++) { scanf("%d%d",&x,&y); x=find(x),y=find(y); if(x!=y) { if(b[x]) b[y]=1; else if(b[y]) b[x]=1; else b[x<y?x:y]=1; if(x<y) f[x]=y; else f[y]=x; } else b[x]=1; } for(int i=1;i<=n;i++) if(!b[i]){printf("%d",i-1);return 0;} printf("%d",n); return 0; }
相关文章推荐
- [bzoj 1854--SCOI2010]游戏
- bzoj 1854: [Scoi2010]游戏(二分图的最大匹配)
- BZOJ 1854: [Scoi2010]游戏 二分图匹配
- BZOJ 1854: [Scoi2010]游戏 并查集
- 【bzoj1854 Scoi2010】游戏(二分图匹配)
- BZOJ1854 [Scoi2010]游戏
- BZOJ 1854: [Scoi2010]游戏 [连通分量 | 并查集 | 二分图匹配]
- 【bzoj 1854】[Scoi2010]游戏(匈牙利算法)
- [bzoj1854][Scoi2010]游戏
- bzoj 1854: [Scoi2010]游戏(并查集)
- [BZOJ1854][Scoi2010]游戏
- 【二分图最大匹配】[SCOI2010] 游戏 BZOJ 1854
- 【bzoj1854】[Scoi2010]游戏
- BZOJ 1854 【SCOI2010】 游戏
- 【bzoj 1854】[Scoi2010]游戏 二分图匹配
- BZOJ 1854: [Scoi2010]游戏 无向图判环
- BZOJ1854: [Scoi2010]游戏
- 【bzoj1854】[Scoi2010]游戏
- AC日记——[SCOI2010]游戏 bzoj 1854
- BZOJ 1854 SCOI 2010 游戏 二分图最大匹配