Vijos P1688 病毒传递
来源:互联网 发布:表白网站制作软件 编辑:程序博客网 时间:2024/06/05 13:22
病毒传递
Description
小毒物想要让微生物世界里的所有细菌都感染上病毒。
微生物世界的等级观念很强,除了菌王外,每个细菌均有且只有一个直接的母体,菌王则没有母体。
如果细菌a是细菌b的母体,细菌b是细菌c的母体,则细菌a就是细菌c的母体。绝不会出现这样两个细菌a、b:细菌a是细菌b的母体,细菌b是细菌a的母体。
最开始的时刻为0,小毒物要做的就是用1个单位时间把病毒传递给某一个“病毒源细菌”,然后让细菌们自行传递。在任意一个单位时间中,任何一个已经被感染的细菌,都可以将病毒传递给它的一个直接母体或直接的下一个细菌。
现在,小毒物想知道的是:
1.最少需要多长时间,所有的细菌都会感染上病毒;
2.使感染时间最短时,可供选择的“病毒源细菌”有哪些。
Input
第一行一个数N。表示全部的细菌数。并且从1到N编上号,毒王为1。
第二行到第N行(共N-1行),每行一个数。第I行的数表示细菌I的直接母体的编号。
Output
第一行一个数。表示最后一个细菌被感染后的最早时间。
第二行若干个数。表示可供选择的“病毒源细菌”的编号。
Sample Input
81112237
Sample Output
51 2 3
Answer
0 0
- Vijos P1688 病毒传递
- Vijos P1688 病毒传递
- 病毒
- 病毒
- 病毒
- 病毒
- 病毒
- 病毒
- 病毒
- ???????病毒
- 病毒
- 病毒
- 病毒
- 病毒
- 病毒
- 病毒
- 病毒
- 病毒
- 在ubuntu16.04上使用Eclipse调试基于caffe的测试代码
- 在Linux/centos下查看网卡型号,如何查看主板型号,CPU/显卡信息,硬盘型号等硬件信息
- 移动端地图技术分享
- android动画
- 滚动心电图形的绘制(Core Graphics)
- Vijos P1688 病毒传递
- handy : TcpConn
- 提取不重复整数(从右向左去重)
- linux timer
- 从0开始学习 GitHub 系列之「03.Git 速成」
- 常用的一些Android代码
- Failed to read schema document 'http://www.springframework.org/schema/beans/spring- beans-3.2.xsd'
- NSUserDefaults的使用
- unexpected token: Member