hdu5963 朋友
链接
http://acm.hdu.edu.cn/showproblem.php?pid=5963
题解
如果和根节点相连的边中,边权为111的有奇数个,那就女孩嬴,否则男孩赢
如果一条和根相连的边边权为111,因为最终它要变成000,所以这子树中肯定要操作奇数次;如果一条边的边权为000,那么肯定操作偶数次
那么两个人操作次数的奇偶性是一定的,谁输谁赢不就决定了吗?
代码
#include <bits/stdc++.h>
#define maxn 40010
using namespace std;
typedef pair<int,int> pii;
int cnt[maxn];
set<pii> e[2];
int main()
{ios::sync_with_stdio(false);int T, n, m, i, type, x, y, z;cin>>T;while(T--){memset(cnt,0,sizeof(cnt));e[0].clear(), e[1].clear();cin>>n>>m;for(i=1;i<n;i++){cin>>x>>y>>z;if(x>y)swap(x,y);e[z].emplace(pii(x,y));cnt[x]^=z, cnt[y]^=z;}while(m--){cin>>type;if(type==0){cin>>x;if(cnt[x])cout<<"Girls win!\n";else cout<<"Boys win!\n";}else{cin>>x>>y>>z;if(x>y)swap(x,y);auto it=e[!z].find(pii(x,y));if(it!=e[!z].end()){cnt[x]^=1;cnt[y]^=1;e[!z].erase(it);e[z].emplace(pii(x,y));}}}}return 0;
}
hdu5963 朋友相关推荐
- hdu5963 朋友(博弈找规律)
思路:先考虑是一条链的情况,每次操作一个节点,原本1的变0,0的变1,比较容易猜到的就是与根节点连边的奇偶性相关,然后树或者森林其实也是同理的.. #include<bits/stdc++.h& ...
- 用男女朋友关系解释计算机常用概念
运维方面 很多同学对热备,冷备,云备了解不深,我科普一下 IT 行业各种备份术语.以后别闹笑话了. 假设你是一位女性,你有一位男朋友,于此同时你和另外一位男生暧昧不清,比朋友好,又不是恋人.你随时可以 ...
- 想搞自动识别系统的应用程序,希望能跟有志于此的朋友交流
鉴于对东莞的实际情况的了解,目前WEB编程暂时冷了,可能缘于整体水平次,本地需求简单,本地原有公司技术积累不够,本地一些有背景有钱的借着东莞"升级"或"转型"挂 ...
- 提醒参加北京Tech.Ed2007会议并在九华山庄上网的朋友注意!
今年的会议内容很是精彩,但是所住的九华山庄的网络却出现了一些问题.这在开心就好的博客里也有所提到,我想应该问题类似吧. 表现是网络速度非常慢,网页经常需要刷新才能打开. 首先给大家看几个截图: 我想做 ...
- 微擎 jssdk php文件,微擎register_jssdk分享到朋友功能无法使用的问题及解决办法
近期在做微信公众号应用开发时发现微擎register_jssdk分享到朋友功能无法使用,当前使用的微擎版本是1.8.2,通过查阅微信公众号官方的相关文档后发现jssdk的分享功能有进行调整. 引用官方 ...
- python获取登录按钮_python爬虫24 | 搞事情了,用 Appium 爬取你的微信朋友圈。
昨天小帅b看到一些事情不顺眼 有人偷换概念 忍不住就写了一篇反讽 996 的 看不下去了,我支持996,年轻人就该996! 没想到有些人看不懂 这就算了 还来骂我 早些时候关注我的小伙伴应该知道我第一 ...
- 并查集c++代码_[Leetcode 每日精选](本周主题-并查集) 547. 朋友圈
题目难度: 中等 原题链接 今天继续来做并查集的问题, 这道题仍然比较基础, 而且也是个比较接近现实的问题了. 大家在我的公众号"每日精选算法题"中的聊天框中回复 并查集 就能看到 ...
- python生日提醒_python, 实现朋友家人年历生日自动提醒
为了方便提醒自己,今天有哪位朋友过生日(年历生日). 测试环境:fedora25桌面版. 建立一个生日配置文件,注意:按日期排好序 vi /etc/birthday.txt 朋友A 1-4 朋友C 2 ...
- 不停刷朋友圈的人_刷爆朋友圈的推拉门安装方式 90%的人从没见过
点击上面免费订阅 问:为什么关注门窗会? 答:门窗会是百万门窗精英的聚集地. 答:门窗会是门窗老板的手机采购平台. 既想要充足的光线又想拥有合理的区域划分,那么推拉门是一个不错的选择.下面给大家介绍几 ...
- 用Python发一个高逼格的朋友圈
今天要给大家介绍一个Python库: PIL(Python Image Library) 下面我们用一个实际的例子,看看50行python代码可以做什么神奇的事情. 这是发的一个朋友圈,切图前是一张图 ...
最新文章
- sql 分号变成多行_SQL(2)
- php yat grpc,Laravel 5 使用 Grpc 构建的微服务
- 自增符号++(自减符号--)带来的部分影响
- IDC:2015年全球专用备份一体机市场稳健增长
- ACM训练总结(大二)
- python代码规范准则_Python编码规范
- 计算机英语四六级考试时间,英语四六级口语考试时间
- python中tf.abs_python – Tensorflow:替换tf.nn.rnn_cell._linear(输入,大小,0,范围)
- 花生壳动态域名解析工具原理
- DB2-SQLCODE 错误码大全---[IBM官方]
- YAYA LIVE CTO 唐鸿斌:真正本地化,要让产品没有「产地」属性
- 设计模式——简单工厂模式之女娲造人
- 从零开始制作STM32F103RCT6小车(一)
- 常用的几种设计模式详解
- 公司官网产品爬取写入ES
- ecshop后台首页mysql_ecshop 添加后台页面以及设置权限
- Linux鸟哥的私房菜读后感(菜鸟的读后感)
- Python基础-EMS系统
- 华为eNSP配置WLAN
- IOS查看包名、版本号、设备信息、签名、进程ID
热门文章
- 将linux操作系统迁移到另一个固态硬盘上
- So Easy! HDU - 4565(构造共轭+矩阵快速幂)
- html5在线俄罗斯方块,html5网页版俄罗斯方块小游戏代码
- 前馈神经网络(Feedforward neural network)
- (转)Java用native2ascii命令做unic…
- 轻松了解python正则表达式 (超详细,附举例)
- PowerDesigner显示工具栏
- jsp+Servlet实现短信验证码(腾讯云)保姆式教学
- it行业se是_计算机行业SSE、SE、BSE、PE、PL各自是什么职位意思?
- mysql 提高查询速度_6条策略提高mysql查询速度