$n \leq 100000$个点，$m \leq 2000000$条边，给点分组，两个点能在不同组必须两点之间有边，问最多分多少组以及每组人数。
条件翻译下变成两点之间没边必须在一个组，于是就可以$n^2\alpha(n)$
BZOJ1098: [POI2007]办公楼biu
猜你喜欢
转载自www.cnblogs.com/Blue233333/p/8987062.html
今日推荐
周排行