BZOJ 2079 [Poi2010]Guilds 图
2015-09-22 10:40
591 查看
题意:
n(1<=n<=200000)n(1<=n<=200000)个城市,m(1<=m<=500000)m(1<=m<=500000)条无向边,每个城市要么是染成黑色并且与白色城市相连,要么是染成白色与黑色城市相连,要么是不染色并且与黑色城市与白色城市都相连,给定一张图判断是否可以满足题意。
解析:
直接找是否存在大小为1的连通块即可…
如果存在那么显然不可以,不存在瞎染色就可以。
代码:略
n(1<=n<=200000)n(1<=n<=200000)个城市,m(1<=m<=500000)m(1<=m<=500000)条无向边,每个城市要么是染成黑色并且与白色城市相连,要么是染成白色与黑色城市相连,要么是不染色并且与黑色城市与白色城市都相连,给定一张图判断是否可以满足题意。
解析:
直接找是否存在大小为1的连通块即可…
如果存在那么显然不可以,不存在瞎染色就可以。
代码:略
相关文章推荐
- Thrift的required和optional源码分析
- 修改UISearchBar的Cancel按钮为中文等本地化问题
- Ant编译打jar包 build.xml
- Xcode Build Search Paths设置
- UITableViewCell 中的单选控制 UITableViewCellAccessoryCheckmark
- 对文本框内容进行实时判断
- request.getRemoteAddr()获取的值为0:0:0:0:0:0:0:1
- 自学IOS(一)UI之Hello World与加法计算器
- keyChain保存uuid实现唯一标识
- iOS开发之UI_UIScrollView(下)
- NGUI基本控件制作
- comparison of floating point numbers with equality operator. possible loss of precision while rounding values
- 我的Android进阶之旅------>adbd cannot run as root in production builds 的解决方法
- does not contain bitcode. You must rebuild it with bitcode enabled (Xcode setting ENABLE_BITCODE
- (绝对有用)iOS获取UUID,并使用keychain存储
- Java String与StringBuffer、StringBuilder的区别
- [UI基础]day01(代码)
- Servlet生命周期方法,request.getRequestDispatcher
- 源码推荐(9.22):利用UIScrollView实现几个页面的切换,纯代码实现水滴和波浪动画
- iOS软件开发 设置UITextView输入内容位置从左上角开始