随笔分类 -  网络流

摘要:看到题目的时候就感觉是一个费用流 但是怎么想都想不出来怎么做(太菜了) 最大的问题大概是我把这个网格看成了若干个点,而没有思考它们在行列上的关系 对于两个R限制,每次一定有一个限制是基于前一个限制的,例如R 1 10和R 3 5,3>1,所以3行及之后的点一定是先满足前一个条件,再满足这一个条件,基 阅读全文
posted @ 2021-05-20 16:33 cminus 阅读(131) 评论(0) 推荐(0) 编辑
摘要:首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图(心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边,那问题就变成了求二分图的最大独立集了 (二分图最大独立集:即一个点集,集合中任两个结点不相邻),然后就是建图了。 题 阅读全文
posted @ 2017-05-19 18:45 cminus 阅读(385) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示