
最小树形图
芋智波佐助
菜鸟一只
展开
-
UVa 11865 Stream My Contest 二分+最小树形图
题目来源:UVa 11865 Stream My Contest 题意:0是服务器 其他每个点要接收到0传送的数据 并且每条路单向 有最大带宽和花费 求总花费不超过c的最大带宽 思路:单向的0是根 是一颗有向树 要最大化带宽 是树中所有边最小的带宽尽量大 然后总得花费不超过n 二分最小带宽 然后选出带宽大雨二分mid值的边 判断是否存在最小树形图 存在说明mid值可行 此外没有用到白书上原创 2014-06-01 14:26:02 · 1070 阅读 · 0 评论 -
POJ 3164 Command Network 最小树形图-朱刘算法裸题
题目来源:POJ 3164 Command Network 题意:求以1为根的最小树形图 没有输出字符串 思路:直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解 #include #include #include const int maxn = 110; const int maxm = 500原创 2014-05-23 20:58:20 · 1113 阅读 · 0 评论