Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 459  Solved: 114 Description 在一家公司中,人事部经理与业务部经理不和.一次,总经理要求人事部从公司的职员中挑选出一些来帮助业务部经理完成一项任务.人事部经理发现,在公司的所有职员中,有一些人相处得很不好.如果把他们同时放在一个工作小组中,他们将会给主管带来不小的麻烦.人事部经理还知道,在一个工作小组中,主管人员的麻烦程度可以认为是(带来麻烦的人的对数/总人数) .于是,人…

忘写题解了,经典的最大密度子图 可以类似分数规划的做,二分密度,然后转化为最大权闭合子图做,判断是否大于0 注意方案的输出 const eps=1e-6; lim=1e-12; inf=; type node=record po,next:longint; flow:double; end; ..] of node; numh,h,cur,pre,p,x,y:..] of longint; v:..] of boolean; d:..] of double; len,i,n,m,t,ans:lo…