摘要： 最大密度子图 前言 为什么要写这个最大密度子图的介绍呢？ ~~因为一些同学在写博客，不写不好意思了~~ ~~因为我记不住公式，所以自己推一推~~ 因为这个很重要。能解决很多相关题目。 最大密度子图描绘的一类问题是，给出一张带有点和边的图，其中点和边都有相应权值。请选出一些边和一些点（其中选出的边的两 阅读全文