摘要: https://www.cnblogs.com/schaepher/p/5875185.html https://blog.csdn.net/mingzhuo_126/article/details/82722455 阅读全文
posted @ 2019-02-11 12:57 Ametsuji_akiya 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 我真菜啊←地址 求最大密度子图方案。密度=边数/点数 假设E,V为最大密度子图的边数点数。则$\forall \rho$有$\rho \leqslant \frac{E}{V}$即$E- \rho V \geqslant 0$,也就是说密度最大时不等式去等号,密度要是小一些的话就应大于0,那可以二分 阅读全文
posted @ 2019-02-11 12:34 Ametsuji_akiya 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 地址 最大权闭合子图裸题,不说了吧,求方案就是把s集遍历一遍。 错误记录:dfs那块忘判断残量了,11分×1. 阅读全文
posted @ 2019-02-11 12:27 Ametsuji_akiya 阅读(143) 评论(0) 推荐(0) 编辑