E:
模拟题，一开始有n个人（有男有女），对于子女来说线粒体DNA是继承母亲的。然后有m个操作（按时间顺序），一种就是给了父亲，母亲的ID，生了一个孩子（编号从n+1开始往下）；还有一个就是 -x ， 表示ID为x的人死亡。然后给了你k个信息 ，表示id 为 x 的DNA 。问你最后存活的人的DNA是不是一样的。
题解：模拟一下
坑：k个给你的DNA，要标记为祖先的DNA
如果存活的人有一些是有DNA（一种），而一些是不知道的，这种情况是POSSIBLY
View Code
ACM ICPC 2011-2012 Northeastern European Regional Contest（NEERC）E Eve
本文共 304 字，大约阅读时间需要 1 分钟。
View Code 转载于:https://www.cnblogs.com/denghaiquan/p/7436245.html
你可能感兴趣的文章
linux chmod命令参数及用法详解-文件文件夹权限设定命令
查看>>
使用logrotate实现日志轮训压缩
查看>>
购物车
查看>>
CNAME记录和A记录
查看>>
Linux Shell 字符串操作（长度/查找/替换）详解
查看>>
Linux本地登录另一台Linux服务器命令
查看>>
linux格式化大硬盘
查看>>
UWP 判断windows mobile是使用的实体键还是虚拟按键
查看>>
使用 Xcode 8 运行工程发现奇怪的日志输出
查看>>
Wifidog初分析
查看>>
「深度」线下大数据正成为构建精准“用户画像”的最大助力
查看>>
判断是pc还是moblie
查看>>
PowerShell 获取磁盘使用情况
查看>>
CDN缓存那些事 转载陈小龙哈2016-09-2
查看>>
html5+go+websocket简单实例代码
查看>>
负载均衡技术概述
查看>>
Java GC 日志解析
查看>>
浅谈数据中心分级
查看>>
MySQL高可用性之Keepalived+Mysql
查看>>
linux C函数之strdup函数分析
查看>>