摘要：
一个人会被杀，当且仅当“它在补图的所有最大匹配中”。 证明： 一个点如果在补图的所有最大匹配中，删掉这个点一定存在一个点一些邻居不在所有最大匹配中，这些邻居一定会投票。 如果一个点不在所有最大匹配中： 删掉这个点最大匹配数不变。可以证明删掉这个点后，所有邻居都会在所有最大匹配中，否则将这个点和删掉的 阅读全文
posted @ 2022-05-28 19:17
WWW~~~
阅读(91)
评论(0)
推荐(0)
摘要：
Codeforces Round #794 (Div. 1) 题解 A. Circular Local MiniMax 先排序。 如果n是奇数显然无解。 若n是偶数，很容易猜到将前$n/2$个数相间填，将后$n/2$个数也相间填。 然后符合要求当且仅当不存在一个$1<i\leq n/2$，满足第i个 阅读全文
posted @ 2022-05-28 18:35
WWW~~~
阅读(222)
评论(1)
推荐(0)
浙公网安备 33010602011771号