POJ 3155 最大密度子图

题意：

一个无向图，选一个子图，使这个子图的密度（边数/点数）最大，输出这个子图的每个点。

 

题解：

amber的论文题~巧妙的构造！~最大权闭合图还是比较基础的构造，不过我还是没想到。。

就是这题太坑爹了，被精度卡死了。。今天真是抑郁，，各种被卡。。。

 

http://kanboxshare.com/link/v0yHI2oUoSNMCo8mAmj1Bxy0mqMIH6tZNUsbGxG4mvu3FNl9FfiODWiEmdvTHKBRNUbpNxELmvNwA2rCFwu1DeAXb0I7HoBFNmIvNVIXmNYmFNl43dPYfIaGnVeFDB5XszPnT5jttcdCQ

 

推荐一份题解：http://blog.sina.com.cn/s/blog_64675f540100lbmh.html

 

 

posted @ 2013-01-10 00:08  proverbs  阅读(903)  评论(0)  编辑  收藏  举报