【bzoj2079】 [Poi2010]Guilds
来源:互联网 发布:开淘宝店客服怎么设置 编辑:程序博客网 时间:2024/05/29 19:43
Description
Zy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市,其中有一些以双向马路相连,这两个工会要求每个城市应该做到: 1:有这个工会的办事处或 2:和另外一个符合1条件的城市有马路直接相连。(也就是每个城市必须是YYD的公会,但是又和FSR的公会的城市相连,或者是FSR的,和YYD的城市相连,或者和两个工会的城市相连)但是Zy怀疑不正当的竞争,他担心一个城市有两个工会的办事处,(就是说一个城市不能有两个工会的办事处)只将导致贸易的垄断(政治怎么学的),所以他请求他日夜栽培的你给予帮助。
Input
输入:两个整数n(1<=n<=200000)和m(1<=m<=500000),n代表城市数,m代表道路的总数,接下来m行每行两个整数ai和bi,表示城市ai和城市bi有道路相接。不会有重边。
Output
输出:如果这些公会的办事处能够不违反规则的开办则第一行输出TAK(波兰语的Yes),如果这些工会的办事处无法按照规则开办,就输出NIE(波兰语的No)。
Sample Input
7 8
1 2
3 4
5 4
6 4
7 4
5 6
5 7
6 7
1 2
3 4
5 4
6 4
7 4
5 6
5 7
6 7
Sample Output
TAK
YYD的城市是圆圈,FSR的城市是菱形.
只要是有两个节点以上的联通块一定有解
YYD的城市是圆圈,FSR的城市是菱形.
只要是有两个节点以上的联通块一定有解
#include<iostream>#include<cstdlib>#include<cstdio>using namespace std;int x,y,n,s,m;bool f[200005];int main (){ scanf ("%d%d",&n,&m);s=n; for (int i=1;i<=m;++i){ scanf ("%d%d",&x,&y); s-=(!f[x]);s-=(!f[y]); f[x]=f[y]=1; } puts(s?"NIE":"TAK"); return 0;}
阅读全文
0 0
- BZOJ2079[Poi2010] Guilds
- BZOJ2079: [Poi2010]Guilds
- POI2010 BZOJ2079 Guilds
- 【bzoj2079】 [Poi2010]Guilds
- 2079: [Poi2010]Guilds
- 2079: [Poi2010]Guilds
- 【BZOJ】【P2079】【Poi2010】【Guilds】【水题】
- BZOJ 2079 [Poi2010]Guilds 图
- 2079: [Poi2010]Guilds 思路题
- bzoj 2079: [Poi2010]Guilds 乱搞
- 【BZOJ 2079】[Poi2010]Guilds 暴力
- BZOJ 2079 [Poi2010]Guilds 巧解
- BZOJ 2079 Poi2010 Guilds 并查集
- bzoj 2079 [Poi2010]Guilds(思路题)
- POI2010 Antisymmetry
- POI2010 Beads
- POI2010 Hamsters
- POI2010 Blocks
- 设计模式——策略模式
- HDU 6040 Hints of sd0061
- DL4J解决Score NaN
- Mapreduce编程1之WordCount
- 算法-排序之快速排序
- 【bzoj2079】 [Poi2010]Guilds
- 有关Android Studio布局文件的视图皮肤丢失该如何找回
- vue-router 快速入门
- 接受网络消息后弹框
- UVA714CopyingBooks
- 支付宝联合我的天科技 AR技术助力杭州海外参展
- UIGestureRecognizer 手势识别
- Linux 文件系统扩展属性(对文件进行锁定)
- Java设计模式10——外观模式