骑士共存问题
摘要：
骑士共存问题 https://www.luogu.org/problemnew/show/P3355 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放 阅读全文
posted @ 2018-10-22 21:01 Fighting_sh 阅读(253) 评论(0) 推荐(0) 编辑
运输问题（费用流）
摘要：
运输问题 https://www.luogu.org/problemnew/show/P4015 题目描述 W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物；第 j 个零售商店需要 bj 个单位的货物。 货物供需平衡 从第 i 个仓库运送每单位货物到第 j个零售商店 阅读全文
posted @ 2018-10-22 14:03 Fighting_sh 阅读(236) 评论(0) 推荐(0) 编辑
圆桌问题(最大流)
摘要：
圆桌问题 https://www.luogu.org/problemnew/show/P3254 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为 阅读全文
posted @ 2018-10-22 13:44 Fighting_sh 阅读(334) 评论(0) 推荐(0) 编辑
狼抓兔子(最大流，反向边不为0)
摘要：
狼抓兔子 https://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个 阅读全文
posted @ 2018-10-22 12:09 Fighting_sh 阅读(495) 评论(0) 推荐(0) 编辑
