poj3723 Conscription
这个题目大意就不写了,注意男生和女生区分的话可以:(女:1,2,3…;男:n+1,n+2,n+3…),把两人之间的亲密度当做点与点之间有权值,就是求最大生成树,把权值换成负的,就是求最小生成树了。
数据输入量很大,要用scanf,不然会TLE。(poj教你养成随手scanf和printf的习惯,因为poj的题目老是卡这个)
代码如下:#include <cstdio>
#include <ios
原创
2017-10-13 16:17:33 ·
323 阅读 ·
0 评论