2015年8月13日
HDU 2440、HDU 3694多边形费马点
摘要： 1、http://acm.hdu.edu.cn/showproblem.php?pid=2440 按照题意知道是一个简单的多边形即凸包，但给出的点并没有按照顺序的，所以需要自己先求出凸包，然后在用随机淬火求费马点。 2、http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文
posted @ 2015-08-13 11:52 柳下_MBX 阅读(348) 评论(0) 推荐(0) 编辑
UVALive 5099 Nubulsa Expo 全局最小割问题
摘要： B - Nubulsa Expo Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVALive 5099 B - Nubulsa Expo Submit Status Pra 阅读全文
posted @ 2015-08-13 09:42 柳下_MBX 阅读(171) 评论(0) 推荐(0) 编辑
poj2914 Minimum Cut 全局最小割模板题
摘要： Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 8324 Accepted: 3488 Case Time Limit: 5000MS Description Given an undirected gr 阅读全文
posted @ 2015-08-13 09:40 柳下_MBX 阅读(358) 评论(0) 推荐(0) 编辑
无向图求最小割集
摘要： 一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。 可以用最小切割最大流定理： 1.min=MAXINT,确定一个源点 2.枚举汇点 3.计算最大流，并确定当前源汇的最小割集，若比min小更新min 4.转到2直到枚举完毕 5.min即为所求输出 阅读全文
posted @ 2015-08-13 09:31 柳下_MBX 阅读(5448) 评论(0) 推荐(1) 编辑