最大密度子图
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
POJ 3155 Hard Life(最大密度子图)
详细解法参考胡伯涛的《最小割模型在信息学竞赛中的应用 》论文,下面做了一些注释,仅供参考。。。代码如下:#include#include#include#includeconst int maxn = 1500;const int maxm = 10000;const double eps = 1e-6;const int INF = 0x3f3f3f3f;using na原创 2017-09-03 16:23:10 · 216 阅读 · 0 评论 -
Uvalive 7037 The Problem Needs 3D Arrays (最大密集子图)
题意:给出一些数字,找出逆序对。令 逆序对的个数/数字个数 最大。解法:我们先将逆序对用线标出来,然后就会发现这就是 边的数量 / 点的数量。这就是图的密度的定义。找最大密度则是用最大密集子图。求最大密集子图的方法见《最小割模型在信息学竞赛中的应用》。代码如下:#include#include#include#includeconst int maxn = 110;const原创 2017-10-07 11:00:31 · 420 阅读 · 0 评论