21 世纪是生命科学的世纪。
人类投入了大量人力物力研究生命科学，旨在对各类生物的生存机理产生更加深入的理解，以更好地了解人类自身，提高生活质量。
Q 国政府首先在绵羊中开展了性别改造研究，希望通过基因重组改变性别的方式增强整个绵羊种群的生存能力。
若此计划能够顺利研究成功，人类将掌握随意改变动物性别的黑科技，这将是生命科学研究史上一个重要的里程碑。
Q 国政府从绵羊群中挑出 只绵羊作为实验样本，这 只绵羊中存在 条长度为 的单一性别的血缘链。
所谓：血缘链”是指的一条由父（母）子（女）关系组成的链，比如爷爷-爸爸-儿子就是一条血缘链。
“单一性别”的意思是每条血缘链中所有个体的性别均一致，同为雄性或同为雌性。血缘链长度指的是一条血缘链中个体的数量，比如爷爷-爸爸-儿子是一条长度为 的血缘链。
这 条血缘链并不相交。
注意并不是每只绵羊都必须属于一条血缘链，有些绵羊可能不属于任何血缘链，因此。
除去血缘链外，同辈绵羊还会有“繁衍关系”的存在。两只异性绵羊如果曾经繁殖过后代，那么它们之间就会产生“繁衍关系”。
注意繁衍关系只会出现在同辈异性绵羊个体之间，这里“同辈”表示两只绵羊的辈份相同，即绵羊只会与它的兄弟姐妹辈产生“繁衍关系”，而不会与父母或子女或其他更远的辈份之间产生“繁衍关系”。
对绵羊进行性别修改需要花费巨大的实验开销，修改绵羊 的性别需要花费 的修改代价。
除此以外，修改绵羊性别还会对繁衍关系的稳定度产生影响：每对繁衍关系 有初始稳定度 和衰减系数 ，当所有的性别修改操作完成后，若双方性别均未改变，则此关系稳定度 ，若双方性别互换，则稳定度 ，其他情况下稳定度 。
给定每只绵羊的性别、性别修改代价、所有血缘链关系很繁衍关系，Q 国政府希望你来设计一套性别搞糟方案，使总收益最大。
收益计算方式如下：
其中 A 为改造后血缘链相邻两者为异性的情况数量， 为改造后繁衍关系稳定度之和，即 ， 为修改绵羊性别带来的代价之和，即 。
