Claris' Blog

摘要： 首先将边进行去重，那么有$n\geq\sqrt{m}$。 然后二分答案，转化为判定是否存在两个点它们的出边集合的并集为全集。 那么这两个点必然满足$deg_x+deg_y\geq n$。 不妨设$deg_x\geq deg_y$，那么有$deg_x\times 2\geq n$。 考虑枚举$x$，最 阅读全文