ZCETHAN

摘要： 题意 给定一张无向图 $G$，求它的一个导出子图 $G'={V,E}$，使得 $\dfrac{|E|}{|V|}$ 最大。 Solution 求分数的最大值，首先想到分数规划。按套路二分当前的答案 $mid$，那么有： $$ \dfrac{|E|}{|V|}>mid\Leftrightarrow | 阅读全文