图论（集合） - 随笔分类(第2页) - 柳下_MBX

hdu 1045

摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8225Accepted Submission(s): 4721Problem De... 阅读全文

posted @ 2015-09-09 19:19 柳下_MBX 阅读(197) 评论(0) 推荐(0)

hdu3667

摘要：Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2464 Accepted Submission(s): 1052 阅读全文

posted @ 2015-09-07 20:58 柳下_MBX 阅读(195) 评论(0) 推荐(0)

poj 2195 最小费用最大流模板

摘要：上面的网上大牛的代码，我看的好像和我的模板差不多，还有测试样例，我就复了一下，下面的是我的代码 Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19827 Accepted: 10080 Descriptio 阅读全文

posted @ 2015-09-06 21:05 柳下_MBX 阅读(240) 评论(0) 推荐(0)

poj2135最小费用最大流经典模板题

摘要：Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13509 Accepted: 5125 Description When FJ's friends visit him on the farm, he like 阅读全文

posted @ 2015-09-06 20:14 柳下_MBX 阅读(317) 评论(0) 推荐(0)

poj 1523 SPF 求割点以及删除该割点后联通块的数量

摘要：SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7136 Accepted: 3255 Description Consider the two networks shown below. Assuming that da 阅读全文

posted @ 2015-09-04 14:12 柳下_MBX 阅读(234) 评论(0) 推荐(0)

连通图 poj2186 最受欢迎的牛（求最受欢迎的牛的数量）

摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27531 Accepted: 11077 Description Every cow's dream is to become the most popu 阅读全文

posted @ 2015-09-04 11:34 柳下_MBX 阅读(232) 评论(0) 推荐(0)

poj1236 Tarjan算法模板详解

摘要：思想：做一遍DFS，用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间）用low[i]表示i节点DFS过程中i的下方节点所能到达的开始时间最早的节点的开始时间。初始时dfn[i]=low[i] 在DFS过程中会形成一搜索树。在搜索树上越先遍历到的节点，显然dfn的值就越小阅读全文

posted @ 2015-08-31 21:07 柳下_MBX 阅读(404) 评论(0) 推荐(0)

hdu 4183 EK最大流算法

摘要：欢迎参加——每周六晚的BestCoder（有米！） Pahom on Water Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 678 Acce 阅读全文

posted @ 2015-08-14 09:48 柳下_MBX 阅读(175) 评论(0) 推荐(0)

hdu 4185 二分图最大匹配

摘要：Oil SkimmingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1487Accepted Submission(s): 612Problem... 阅读全文

posted @ 2015-08-14 08:55 柳下_MBX 阅读(375) 评论(0) 推荐(0)

UVALive 5099 Nubulsa Expo 全局最小割问题

摘要：B - Nubulsa Expo Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVALive 5099 B - Nubulsa Expo Submit Status Pra 阅读全文

posted @ 2015-08-13 09:42 柳下_MBX 阅读(181) 评论(0) 推荐(0)

poj2914 Minimum Cut 全局最小割模板题

摘要：Minimum Cut Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 8324 Accepted: 3488 Case Time Limit: 5000MS Description Given an undirected gr 阅读全文

posted @ 2015-08-13 09:40 柳下_MBX 阅读(376) 评论(0) 推荐(0)

无向图求最小割集

摘要：一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。可以用最小切割最大流定理： 1.min=MAXINT,确定一个源点 2.枚举汇点 3.计算最大流，并确定当前源汇的最小割集，若比min小更新min 4.转到2直到枚举完毕 5.min即为所求输出阅读全文

posted @ 2015-08-13 09:31 柳下_MBX 阅读(5574) 评论(0) 推荐(1)

poj1386 字符串类型的一笔画问题欧拉回路

摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10685 Accepted: 3625 Description Some of the secret doors contain a very inte 阅读全文

posted @ 2015-08-10 15:49 柳下_MBX 阅读(182) 评论(0) 推荐(0)

HDU3018 几笔画（非1笔）

摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2010 Accepted Submission(s): 782 Problem 阅读全文

posted @ 2015-08-09 11:22 柳下_MBX 阅读(266) 评论(0) 推荐(0)

欧拉路&&欧拉回路概念及其练习

摘要：欧拉路: 如果给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，这条路称为欧拉路；如果给定无孤立结点图G，若存在一条回路，经过图中每边一次且仅一次，那么该回路称为欧拉回路。存在欧拉回路的图，称为欧拉图。一、对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。阅读全文

posted @ 2015-08-08 19:11 柳下_MBX 阅读(1098) 评论(2) 推荐(0)

欧拉回路基础 HDU1878 欧拉回路||并差集

摘要：欢迎参加——每周六晚的BestCoder（有米！）欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10544 Accepted Sub 阅读全文

posted @ 2015-08-08 19:09 柳下_MBX 阅读(353) 评论(0) 推荐(0)

UVALive 5033 I'm Telling the Truth 二分图最大匹配（略有修改）

摘要：I - I'm Telling the Truth Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5033DescriptionAfter this year'... 阅读全文

posted @ 2015-08-05 08:55 柳下_MBX 阅读(241) 评论(0) 推荐(0)

UVALive 5027 二分图 EK

摘要：C - Card GameCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 5027Descri... 阅读全文

posted @ 2015-08-05 00:07 柳下_MBX 阅读(373) 评论(0) 推荐(0)

poj 3436 网络流构图经典

摘要：ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6012 Accepted: 2083 Special Judge Description As you know, all the com 阅读全文

posted @ 2015-08-02 21:55 柳下_MBX 阅读(271) 评论(0) 推荐(0)

poj 1459 网络流问题`EK

摘要：Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 24930 Accepted: 12986 Description A power network consists of nodes (power st 阅读全文

posted @ 2015-08-02 13:29 柳下_MBX 阅读(367) 评论(0) 推荐(0)

Arlenmbx

度过眼前的苟且，才有诗和远方

随笔分类 - 图论（集合）

公告