从小老师就教育我们,一根筷子容易折断,而一捆筷子不容易折断, 因为要出战世界杯,我们需要考虑派一只队伍出战,而我们希望出战的队伍的团结力最大, 而一个队伍的团结力取决于每个人的性格,每个人都有一个性格基因【(由字符串表示),比如小明的性格基因为:abbcde】,性格基因的排列方式是可以通过一个人的后天培养而改变的,其改变方式就是类似于循环,【小明的性格基因为:abbcde,他可以变
从小老师就教育我们,一根筷子容易折断,而一捆筷子不容易折断。 因为要出战世界杯,我们需要考虑派一只队伍出战,而我们希望出战的队伍的团结力最大。 而一个队伍的团结力取决于每个人的性格,每个人都有一个性格基因【(由字符串表示),比如小明的性格基因为:abbcde】,性格基因的排列方式是可以通过一个人的后天培养而改变的,其改变方式就是类似于循环,【小明的性格基因为:abbcde,他可以变成:bbcdea,bcdeab,cdeabb,deabbc,eabbcd】 。 一个队伍中如果最多有x个人的性格基因可以完全相等的话,那么这个队伍的团结力就是x。 比如一个队伍有五个人: 小明:abbcde 小红:bbcdea 大明:cdeabb 大红:efg 小紫:fge 明显小明小红和大明的性格基因可以变成相等的,大红和小紫的性格基因可以变成相等的, 这个最多有3个人的性格基因可以完全相等的,所以这个五人队伍的团结力就是3; 现在已知可以出战的人数为n个,每个人都有一个性格基因字符串,而作为一只队伍出战的话,需要队伍中的每个人都互相达成共识。同时也已知m个信息,每个信息是: a想要和b一起出战【注意,这里只是a的一厢情愿】,只有当a想要和b一起出战,并且b也想要和a一起出战的时候,两个人才能一起出战。想要一起出战是可以具有传递性的,比如a想要和b一起出战,b想要和c一起出战的话,那么a也可以想要和c一起出战。 我们肯定希望派出的队伍的团结力最大,请计算出这个最大团结力。
标签: HBC14411团结就是力量题解