自己做的\^w^/。对于\(m\)个限制，我们得到了一个图，若不是二分图则无解，否则对于每个连通块有\([l_1,r_1],[l_2,r_2]\)的限制，表示对于两组的人数限制（注意此处\(1,2\)并不代表组\(1\)，\(2\)）。不妨令\(n_1\gen_2,(r_1>r_2\operatorname{or}r_1==r_2\operato

Description有\(T\)名学生，你要从中选出至少\(t\)人，并将选出的人分成两组，可以有某一组是空的。有\(n\)名老师，每名老师要被分配到两个小组之一，对于第\(i\)名老师，要求所在的小组中的学生人数\(\in[l_i,r_i]\)。此外，有\(m\)对老师不能在同一个小组中。你需要判断能否