摘要：
容易发现最少的补图的出度的一个点只会有 \(\le \frac{2m}{n}\) 的出度，也就是说设出度最小的点为 \(pos\)，那么至少有 \(n - \frac{2m}{n}\) 个点与 \(pos\) 在同一个连通块内，然后对于剩下不与 \(pos\) 相连的 \(\frac{2m}{n}\ 阅读全文
posted @ 2024-09-20 15:40
Alexande
阅读(31)
评论(0)
推荐(0)
摘要：
首先我们把两个关键字存入 pair 中，然后直接该怎么转移就怎么转移就好了。 然后输出方案，记录一下前驱就好。 阅读全文
posted @ 2024-09-20 15:36
Alexande
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号