CF1019C 「Sergey's Problem」

有一张有向图,构造一个点集,使得点集中的点两两之间没有边,且点集外的任意一点均可以由点集中的点在两步内到达 $\left|V\right|,\left|E\right|\le 10^6$

- 阅读全文 -

CF527E 「Data Center Drama」

给定一个 $ n $ 个点, $ m $ 条边的无向连通图,可以加入新的边,要求给每条边定向,使得每个点的出度与入度均为偶数,在此前提下要求加入的边最少. $ n \leq 10^5,m \leq 2 \times 10^6$

- 阅读全文 -