Description 在一家公司中,人事部经理与业务部经理不和。一次,总经理要求人事部从公司的职员中挑选出一些来帮助业务部经理完成一项任务。人事部经理发现,在公司的所有职员中,有一些人相处得很不好。如果把他们同时放在一个工作小组中,他们将会给主管带来不小的麻烦。人事部经理还知道,在一个工作小组中, ...
分类:
其他好文 时间:
2017-05-25 13:22:35
阅读次数:
194
Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 8646 Accepted: 2514 Case Time Limit: 2000MS Special Judge Description John is a C ...
分类:
其他好文 时间:
2017-01-24 21:50:10
阅读次数:
232
Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 8482 Accepted: 2461 Case Time Limit: 2000MS Special Judge Description John is a Chief Execu ...
分类:
其他好文 时间:
2016-11-05 11:42:47
阅读次数:
249
求最大密度子团记得在最后一次寻找的时候记得将进入的边放大那么一点点,这样有利于当每条边都满流的情况下会选择点#include #include #include #include #include #include #include using namespace std;const int max...
分类:
其他好文 时间:
2015-10-29 19:48:30
阅读次数:
130
题解:
如题。先算出那个分数值,然后看有哪些人还与源点相连。
最小割建图:原图每个点对应一个点,原图每条边对应一个点。每条边对应点向两端点对应点连边,注意要单向边。
这道题卡精度:
所以一些细节问题扒代码吧Qwq
eps:1e-5
因为是double网络流,所以二分上界别太大,边数就好。
代码:
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-06-10 10:28:04
阅读次数:
161
poj3155:题目链接
题目大意:给出了n个点,m条无向边,选一个集合M,要求集合中的边数/点数的最最大
参考:最小割模型在信息学竞赛中的应用
先做了0-1分数规划,然后最大权闭合图,然后是最大密度子图。最大密度子图要用到前两个知识点。
注意:精度问题,这个题的单调性会出现一段为0的值,所以要用二分逼近最左侧的那个,然后在二分完成后,要用low(左边界)再求一次,这样是最精确的
#in...
分类:
其他好文 时间:
2015-05-28 21:30:55
阅读次数:
127