2019年8月5日
最大生成树|最大权森林
摘要： http://poj.org/problem?id=3723 题意：给定n个男生和m个女生的关系，各个关系具有一定的权值，然后要挑选出所有人，每个人的代价是10000，但挑选人的过程中这些权值就是可以用来减去费用，求cost的min #include<cstdio> #include<string> 阅读全文
posted @ 2019-08-05 17:05 starve_to_death 阅读(473) 评论(0) 推荐(0) 编辑