摘要：
View Code 阅读全文
posted @ 2011-02-19 21:09 huhuuu 阅读(293) 评论(0) 推荐(0) 编辑
摘要：
从点的角度考虑，因为要使男女的点都要经过，所以男的点要是加上女生的人数的人数，遍历只要生成最大生成树，树的路径和就是可以节约的钱了……kruskal+并查集，效率较高ps:要是不加#include<iostream>的话，用c++提交会有错，g++就没事，所以用c++提交不要忘了加上#include<iostream>View Code 阅读全文
posted @ 2011-02-19 10:01 huhuuu 阅读(591) 评论(0) 推荐(0) 编辑