codeforces1445E Team-Building
题目链接
题目:
给定nnn个学生,有kkk个团队,每个学生属于一个团队,第iii个学生属于cic_ici这个团队,这些学生之间有mmm对关系,第iii对关系为ui,viu_i,v_iui,vi,表示uiu_iui和viv_ivi这两个学生相互认识。现在要挑选两个团队的学生,并将他们重新分成两组,使这两个组内的学生相互都不认识,问有多少种挑选团队的方案(挑选的团队可以为空,重组以后的组也可以为空)。
(1≤n≤500000,0≤m≤500000,2≤k≤500000,1≤ci≤k,1≤ui,vi≤
原创
2020-12-31 11:17:23 ·
227 阅读 ·
0 评论