嗯。

嗯。

UVa 11865 Stream My Contest 二分+最小树形图

题目来源:UVa 11865 Stream My Contest  题意:0是服务器 其他每个点要接收到0传送的数据 并且每条路单向 有最大带宽和花费 求总花费不超过c的最大带宽 思路:单向的0是根 是一颗有向树 要最大化带宽 是树中所有边最小的带宽尽量大 然后总得花费不超过n 二分最小带宽 然后...

2014-06-01 14:26:02

阅读数 933

评论数 0

POJ 3164 Command Network 最小树形图-朱刘算法裸题

题目来源:POJ 3164 Command Network 题意:求以1为根的最小树形图 没有输出字符串 思路:直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解   #include #include #include ...

2014-05-23 20:58:20

阅读数 935

评论数 0

提示
确定要删除当前文章?
取消 删除