阅读背景:

POJ 3723 Conscription (最大生成树 + 偏移)

来源:互联网 

思路:

把男生或女生的编号向后偏移,就成了0 到 n+m的点之间的关系了。
然后题意是:凡是有关系的男女(没说只能有一对)都可以减免一些,然后直接kruskal就好。然后题意是:凡是有关系的男




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: