【GDOI2017 Day 1 T2】取石子游戏
来源：互联网 发布：淘宝直通车关键词价格 编辑：程序博客网 时间：2024/06/05 01:01
Description
如果你不想和题面软磨硬泡的话，请。。。。。
（以下省略5000字）……
给你一个1为根，N个点的树，每个点有权值。
定义mex(S)表示不在S集合中最小的非负整数
对于每个点，求除了这个点为根的子树的其他点权集合的mex
Solution
LF，CTY大佬考场切啦，好劲那！
显然，根到 所有权值为0的点的LCA 的路径上所有点的答案都是0
1同理
一直做下去就好。
阅读全文
0 0
- 【GDOI2017 Day 1 T2】取石子游戏
- 【GDOI2017 day1】取石子游戏
- 【JZOJ5097】【GDOI2017 day1】取石子游戏
- {题解}[jzoj5097]【GDOI2017 day1】取石子游戏
- 博弈论， 取石子游戏1
- 【GDOI2017模拟二试4.12】石子游戏
- 取石子游戏系列（1）
- 阿里笔试题(1) 取石子游戏
- "取石子"游戏
- 取石子游戏
- 取石子游戏
- 取石子游戏
- POJ1067取石子游戏
- PKU1067 取石子游戏
- 取石子游戏
- 取石子游戏
- 1067 取石子游戏
- PKU1067(取石子游戏)
- 应付考试用的KMP算法中next数组及nextval数组的计算（笑）
- 北大 AI 公开课第8讲：华为李航——NLP 有 5 个基本问题，深度学习有4个做得很好 （PPT）
- 5-28 猴子选大王 (20分)
- AOP学习之路
- Lombok 消除冗长的 java 代码
- 【GDOI2017 Day 1 T2】取石子游戏
- 主机序和网络序转换
- 机器学习中用来防止过拟合的方法有哪些？
- UEditor解析数据库中HTML标签，C标签或者S标签
- 免费的论文查重网站
- 北大 AI 公开课第9讲：滴滴研究院副院长叶杰平——深度学习在交通领域应用潜力巨大
- 远程连接redis的注意事项
- Redis 图形化管理工具 RedisDesktopManager
- Android View的可见性检查方法
