2016年7月14日
POJ3723最小生成树
摘要： 题意：从一个起点出发连接男孩子和女孩子，若是两者之间有连接的，则花费为10000-d，若是没有连接的则花费为10000 分析：很显然是一个最小生成树，但是我们希望的是d越大越好，因为d越大，10000-d就越小。因此我们在此处用－d来作为最小生成树边的权值，这样就能得出如何连接才能使花费最少了 1 阅读全文
posted @ 2016-07-14 09:54 wolf940509 阅读(155) 评论(0) 推荐(0)