UVA-11865 - Stream My Contest(最小树形图)
转自:http://www.cnblogs.com/arbitrary/archive/2013/02/17/2915073.html
题意:你需要花费不超过cost元来搭建一个比赛网络。网络中有n台机器,编号0~n-1,其中机器0为服务器,其他机器为客户机。一共有m条可以使用的网线,其中第i条网线的发送端是机器ui,接收端是机器vi(数据只能从机器ui单向传输到机器vi),
转载
2013-07-13 19:44:53 ·
763 阅读 ·
0 评论