摘要:
你现在有一棵边权都为1树, 每个点都是一个城市, 有q次询问, 每次讯问中有$k_i$个城市感染不同的病毒, 病毒一旦感染就不会恢复并且感染病毒的城市不会再被其他病毒感染, 每个病毒有传播速度$s_i$, 传播方式比较奇怪, 每一回合内, 一号病毒开始传播(从它已经感染的城市x), 距离x小于$s_i$的将全部被感染(以前感染过的不算), 然后是二号三号...也就是说传染过程不是同时进行的, 而是一轮一轮的, 接下来你有$m_i$个重要城市, 问这$m_i$个城市被哪种病毒感染
阅读全文