集训队作业解题报告spoj teamwork is crucial

1、SPOJTeamworkisSPOJTeamworkis 配到了小队里面。每个人认识的人的个数只可能是 2 或者 3。 只要能够最多让 1 个落单就行了。：只要能够最多让 1 个落单就行了。： SPOJProblem296.TeamworkislProblemcode:helateMiddleAgestheUniversityofuniversityoftheday.Oneofthosegloomyandwasno n any theessenceoflife,theologiansdidlikewiseandSPOJProblem296.TeamworkislProblemcode:hela

2、teMiddleAgestheUniversityofuniversityoftheday.Oneofthosegloomyandwasno n any theessenceoflife,theologiansdidlikewiseandquaralledwith philosophers,alchemistsdevelopednewcaustictypesofgreenheirfutilesearchgold.ThetworriedtheChancellormosttnoneofthestafftoheleastcapableofmakingmoneyinanyform.Whenhecomp

3、lainedthis to the Director of Human , the Director came up simpletheory.Hetthislackofproductivitywasthedirectof the isolated of work, t wonders couldbe achieved by The ends to assign every scientist to some workgroup. membersoftheworkgroupshouldthenselect whichofthemisto theleader. And this of cours

4、e is the root of the problem. Every scientist will eitherhimselforoneofhisastheleaderofhisgroup,butwillallow anyone else to have this privilege. So when creating workgroups it sary to t every group should east one candidatefortheroleofgroupleader,acceptedbyallitsAlthough everyone at the University k

5、nows of everyone else indirectly of of of.), the number of teverysisrelativelysmall-eitherequalto2,ortoEven so, ought to sible to assign the vast majority of scientists lefttoyou,theActingUniversityegert,thenumberoftestcases(t=100).ttestlineoapairegersai bi eachwhichtscientistsai andbi are(1=ai,bi=n,eachscientis seither2or3).hipFor each test case,(1=ai,bi=n,eachscientis seither2or3).hipFor each test case, output line containing a eger k - the number representingthenumbersofscientistsbelongingtorespectivescientist