题意：
一个无向图，选一个子图，使这个子图的密度（边数/点数）最大，输出这个子图的每个点。
题解：
amber的论文题~巧妙的构造！~最大权闭合图还是比较基础的构造，不过我还是没想到。。
就是这题太坑爹了，被精度卡死了。。今天真是抑郁，，各种被卡。。。
推荐一份题解：http://blog.sina.com.cn/s/blog_64675f540100lbmh.html
相关文章：
相似解决方案
热门标签
题意：
一个无向图，选一个子图，使这个子图的密度（边数/点数）最大，输出这个子图的每个点。
题解：
amber的论文题~巧妙的构造！~最大权闭合图还是比较基础的构造，不过我还是没想到。。
就是这题太坑爹了，被精度卡死了。。今天真是抑郁，，各种被卡。。。
推荐一份题解：http://blog.sina.com.cn/s/blog_64675f540100lbmh.html
相关文章：