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