摘要: 求出原图的一个子图 G′={V′,E′}G'=\{V',E'\}G′={V′,E′},最大化 E′V′\frac{E'}{V'}V′E′​。 n≤100,m≤1000n \leq 100,m\leq 1000n≤100,m≤1000,时限 3s3\text{s}3s。 std 最大密度子图。 按照套 阅读全文
posted @ 2022-02-23 14:14 蒟蒻orz 阅读(0) 评论(0) 推荐(0) 编辑