2018年6月26日
Conscription [POJ3723] [最小生成树]
摘要： Description： Windy有一个国家，他想建立一个军队来保护他的国家。 他召集了N个女孩和M男孩，想把他们雇佣成为他的士兵。 要无偿雇佣士兵，必须支付10000元。 女孩和男孩之间有一些关系，而Windy可以利用这些关系来降低他的成本。 如果女孩x和男孩y有关系，并且其中一个已经被收集，W 阅读全文
posted @ 2018-06-26 19:01 iBilllee 阅读(233) 评论(0) 推荐(0) 编辑