菜狗林末

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[NOIP2010]关押罪犯#

原题戳这里关于这道题，本菜狗在阅读各位大佬的题解后终于大彻大悟，顺利ac，在此先感谢各位大佬的题解。根据题目要求，我们需要将囚犯产生的冲突的影响力的最大值降到最小，这里有那么点贪心和二分答案的味道。这道题的标签是并查集，那么该如何使用并查集求解呢？我们首先将冲突的情况保存在结构体数组里，并将其...

2022-07-19

1 438