网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Infection
2024-07-12
C. Tree Infection
https://codeforces.com/problemset/problem/1665/C题目解析很显然,树的节点感染只会在兄弟节点之间,每层独立的兄弟节点都得感染至少一个,然后让他自由扩展(时间差),那么很显然第一遍就是每层都得感染。感染的次序就是按照兄弟节点的数量降序,并且要加上1的单独节点。然后如果vis-(i