摘要：
题意：N台机器，M条有向边，总资金C，现要到搭建一个以0号机（服务器）为跟的网路，已知每条网线可以把数据从u传递到v，其带宽为d，花费为c，且d越大，传输速度越快，问能够搭建的传输速度最快的网络d值是多少？（即：在C的支持下，网络中d的最小值最大是多少？）一开始把问题想简单了，以为网线可以随便接，其实是确定了u->v的= =最小树形图，概念蛮好理解的，要学习的话理论：http://hi.baidu.com/bin183/item/5d93ef69ceb541176895e682代码标注的很详细：http://blog.csdn.net/hehedounima/article/detail 阅读全文
