2014年11月17日
最大密集子图（01分数规划+二分+最小割）POJ3155
摘要： 题意：给出一副连通图，求出一个子图令g=sigma(E)/sigma(V);h[g]=sigma(E)-g*sigma(V)；设G是最优值则当h[g]>0:gG;h[g]=0：g=G；h[g]=(U*n-Cut[S,T])/2;当最小割Cut[S,T]最小时，h[g]最大分析：建图方式：对于,建立正... 阅读全文
posted @ 2014-11-17 11:16 一样菜 阅读(440) 评论(0) 推荐(0) 编辑