2023年10月1日
[POI2003] Monkeys 题解
摘要： [POI2003] Monkeys 题解 正着做貌似不好做，发现猴子是否掉落取决于“最后一根稻草”，也就是最后撒手的那个猴子，那我们考虑倒着把猴子网拼回去。这样，每群猴子掉落的时刻就是与 \(1\) 号猴子连通的时刻。 利用并查集可以维护猴子的连通性，但是怎么更新答案呢？这里用 vector 进行了 阅读全文
posted @ 2023-10-01 21:35 霜木_Atomic 阅读(21) 评论(0) 推荐(1) 编辑