题意:
一个无向图,选一个子图,使这个子图的密度(边数/点数)最大,输出这个子图的每个点。
题解:
amber的论文题~巧妙的构造!~最大权闭合图还是比较基础的构造,不过我还是没想到。。
就是这题太坑爹了,被精度卡死了。。今天真是抑郁,,各种被卡。。。
题意:
一个无向图,选一个子图,使这个子图的密度(边数/点数)最大,输出这个子图的每个点。
题解:
amber的论文题~巧妙的构造!~最大权闭合图还是比较基础的构造,不过我还是没想到。。
就是这题太坑爹了,被精度卡死了。。今天真是抑郁,,各种被卡。。。