infection专题

C. Tree Infection

思路:先处理出每个结点有多少个子节点,然后存到数组中,然后用二分时间。 首先Injection一定用于优先感染兄弟结点比较多的结点,这样可以充分利用Spreading,我们可以结点按照兄弟的数量排序,然后优先感染兄弟多的结点.这样我们就知道了,第一秒被Injection的结点剩下的时间里可以被Spreading mid - 1个兄弟,第二秒可以被Injection的结点可以被Spreadin

Leetcode 2954. Count the Number of Infection Sequences

Leetcode 2954. Count the Number of Infection Sequences 1. 解题思路2. 代码实现 题目链接:2954. Count the Number of Infection Sequences 1. 解题思路 这道题其实思路上还是挺简单的,就是一个数学问题,还是那种不太难的数学问题。 显然, m m m个生病的人将所有的 n n n个人分成了