随机话过题事非常 exciting 的事!
在这里记录我写过的那些有(qi)趣(qi)好(guai)玩(guai)的随机化
- CF1726D Edge Split
题目大意:对一个 $n$ 个点 $m$ 条边的无向简单图,要对它进行红蓝染色,使得 仅由红边 组成的无向图连通块数 + 仅由蓝边 组成的无向图连通块数 最小。
$n\le 10^6,m \le n+2$
标签:连通,le,guai,艺术,随机,块数,qi From: https://www.cnblogs.com/DitaMirika/p/16817673.html