摘要：
割点 割点以外的点坍塌不影响其他人逃生，因为假设我们任取两个个非割点s建立救援站，非割点的任意点坍塌，我们都可以从割点走到一个救援出口。 所以我们只考虑割点坍塌的情况。 我们可以先找出图中所有的割点。 假如图中没有割点，那么肯定需要两个救援出口才能保证有路走。 假如有割点，对于每个不含割点的联通块， 阅读全文
摘要：
构造题 话说挺水的题。。当时怎么就WA到自闭呢。。 先把每个位置按照最低要求填满，也就是相差1。。然后从最后一位开始把剩下的数加上，直到不能加为止。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) usin 阅读全文