一颗牙疼_
一颗牙疼_
全部文章
分类
动态规划(1)
图论(5)
搜索(2)
未归档(20)
比赛(2)
贪心(1)
随笔(1)
归档
标签
去牛客网
登录
/
注册
一颗牙疼
I Miss You
全部文章
(共2篇)
网络流建模方法(四)—— 互不攻击问题 洛谷 P3353 骑士共存问题 (附 洛谷 P2774 方格取数问题)
网络流建模方法(四)互不攻击问题,或者说是共存问题, 这类题目看起来有点像二分图匹配,这类题目我们就是建一个二分图然后跑最大流 还是先说题目洛谷P3353 题目描述 在一个 nn个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 nn 个...
网络流
建图
洛谷
网络流二十四题
2019-08-08
0
469
网络流建图方法(五)—— 一对多问题 洛谷 P3980 志愿者招募 (最小费用最大流)
这期讲的是网络流建图方法五—— 一对多问题,这类题呢,通常是一个决策影响多个决策比如洛谷P3980这道题, 题目描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其...
洛谷
图论
网络流
建图
最小费用最大流
2019-08-08
0
345