随笔分类 -  网络流——最小割

上一页 1 2
poj 2125 Destroying The Graph （最小点权覆盖）
摘要：Destroying The Graph http://poj.org/problem?id=2125 Time Limit: 2000MS Memory Limit: 65536K Description Alice and Bob play the following game. First, 阅读全文
posted @ 2017-03-06 17:48 TRTTG 阅读(224) 评论(0) 推荐(0)
[网络流24题] 骑士共存 （二分图）
摘要：COGS 746. [网络流24题] 骑士共存 http://www.cogs.pro/cogs/problem/problem.php?pid=746 ★★☆ 输入文件：knight.in 输出文件：knight.out 简单对比时间限制：1 s 内存限制：128 MB 上某些方格设置了障碍，骑士 阅读全文
posted @ 2017-03-06 15:16 TRTTG 阅读(340) 评论(0) 推荐(0)
[网络流24题] 方格取数问题 （最大点权独立集）
摘要：734. [网络流24题] 方格取数问题 http://www.cogs.pro/cogs/problem/problem.php?pid=734 ★★☆ 输入文件：grid.in 输出文件：grid.out 简单对比时间限制：1 s 内存限制：128 MB 3 2 3 2 3 1 grid.out 阅读全文
posted @ 2017-03-05 19:21 TRTTG 阅读(900) 评论(0) 推荐(0)
[BeiJing2006]狼抓兔子
摘要：bzoj 1001: [BeiJing2006]狼抓兔子 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它 阅读全文
posted @ 2017-03-05 15:18 TRTTG 阅读(246) 评论(0) 推荐(0)
COGS 栅格网络流
摘要：750. 栅格网络流 http://www.cogs.pro/cogs/problem/problem.php?pid=750 ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不 阅读全文
posted @ 2017-03-05 10:32 TRTTG 阅读(351) 评论(0) 推荐(0)

上一页 1 2