nextbin

摘要： 裸题。输入一个无向图，输出最大密度子图（输出子图结点数和升序编号）。看了《最小割模型在信息学竞赛中的应用——胡伯涛》的一部分，感觉01分数规划问题又是个大坑。暂时还看不懂。参考http://blog.csdn.net/power721/article/details/6781518构图：把原图中的无... 阅读全文