2014年9月8日

Network Wars

摘要： zoj2676:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676题意：给出一个带权无向图 ，每条边e有一个权 。求将点 和点t分开的一个边割集 ，使得该割集的平均边权最小，即最小化：题解：转化成求0-1分数规划，然后求最小... 阅读全文

posted @ 2014-09-08 14:33 天依蓝 阅读(226) 评论(0) 推荐(0) 编辑

Desert King

摘要： poj2728:http://poj.org/problem?id=2728题意：给你n的点，每一个点会有一个坐标(x,y),然后还有一个z值，现在上你求一棵生成树，是的这棵生成树的所有边的费用/所有边的距离最小，其中，边费用是指两点之z差值的绝对值，边距离是指两点之间的距离。题解：这一题就是求最小... 阅读全文

posted @ 2014-09-08 09:39 天依蓝 阅读(210) 评论(0) 推荐(0) 编辑

导航