2017年3月5日
[网络流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 阅读(855) 评论(0) 推荐(0) 编辑
[BeiJing2006]狼抓兔子
摘要： bzoj 1001: [BeiJing2006]狼抓兔子 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它 阅读全文
posted @ 2017-03-05 15:18 TRTTG 阅读(232) 评论(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 阅读(340) 评论(0) 推荐(0) 编辑
堆优化的dijkstra
摘要： https://www.luogu.org/problem/show?pid=1339 阅读全文
posted @ 2017-03-05 10:15 TRTTG 阅读(1456) 评论(0) 推荐(0) 编辑