poj3155:题目链接 题目大意：给出了n个点，m条无向边，选一个集合M，要求集合中的边数/点数的最最大 参考：最小割模型在信息学竞赛中的应用 先做了0-1分数规划，然后最大权闭合图，然后是最大密度子图。最大密度子图要用到前两个知识点。 注意：精度问题，这个题的单调性会出现一段为0的值，所以要用二分逼近最左侧的那个，然后在二分完成后，要用low(左边界)再求一次，这样是最精确的 #