题意: rt 解析: 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 ...
分类:
其他好文 时间:
2018-12-01 11:14:33
阅读次数:
214
POJ-3155 一道裸的最大密度子图的题目。 代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 #define Fopen freopen("_in.txt","r",stdi ...
分类:
其他好文 时间:
2018-07-19 10:45:56
阅读次数:
119
传送门 一道最大密度子图的模板题 一道卡精度的神题 二分精度不能太大,网络流精度不能太小 (: //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #i ...
分类:
其他好文 时间:
2018-02-07 00:37:06
阅读次数:
183
Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 9012 Accepted: 2614 Case Time Limit: 2000MS Special Judge Description John is a C ...
分类:
编程语言 时间:
2017-06-13 14:20:17
阅读次数:
288
【题目链接】 http://poj.org/problem?id=3155 【题目大意】 公司内部共n个员工,员工之间可能两两合不来。 若员工u和员工v有矛盾,用边(u, v)表示,共m个矛盾。 突然大股东送来一个富二代,威胁到你的CEO宝座。 你想分配给富二代一个垃圾团队,使得团队成员间的不团结率 ...
分类:
其他好文 时间:
2017-02-12 17:20:47
阅读次数:
173
就是裸题啦。 注意最后还要跑一遍网络流才是正确的图。 ...
分类:
其他好文 时间:
2017-02-12 14:36:09
阅读次数:
167
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
Life is hard, always so.If there's anything to give you a hard life with sunshine and warmth, please treasure, it will be a lifetime of memories.生活很难,...
分类:
其他好文 时间:
2015-09-22 10:02:50
阅读次数:
145
Hard LifeTime Limit:8000MSMemory Limit:65536KTotal Submissions:7598Accepted:2191Case Time Limit:2000MSSpecial JudgeDescriptionJohn is a Chief Executiv...
分类:
其他好文 时间:
2015-08-04 00:12:48
阅读次数:
161