随笔分类 -  图论算法-二分图

[NOI Online 提高组]序列 (并查集+二分图判定)
摘要：[NOI Online 提高组]序列 (并查集+二分图判定) 题面 略 分析 首先不妨令bi=biai,这样我们需要通过一系列操作把所有bi变成0. 我们把每个位置看成点。 对于所有2操作连边。如果两个位置连通,就可以使一个位置+1,一个位置 1.那么对于一个连通块, 无论我们怎么 阅读全文
posted @ 2020-03-24 22:08 birchtree 阅读(222) 评论(0) 推荐(0) 编辑
[多校联考2019(Round 5 T2)]蓝精灵的请求(二分图染色+背包)
摘要：[多校联考2019(Round 5)]蓝精灵的请求(二分图染色+背包) 题面 在山的那边海的那边住着 n 个蓝精灵，这 n 个蓝精灵之间有 m 对好友关系，现在蓝精灵们想要玩一个团队竞技游戏，需要分为两组进行，且每一组中任意两个蓝精灵都是好友。另外，他们还想要最小化每组蓝精灵内部的好友关系数之和。蓝 阅读全文
posted @ 2019-10-06 09:37 birchtree 阅读(232) 评论(0) 推荐(0) 编辑
BZOJ 1059（二分图匹配）
摘要：题面 "传送门" 分析 游戏的操作有以下性质： 1.如果两个格子在同一列，那么无论如何操作，这两个格子都在同一列。 2.如果两个格子在同一行，那么无论如何操作，这两个格子都在同一行。 3.可以通过操作改变改点在对应行和列中的位置。 我们发现对于第i行，我们必须要找到某一列上的黑格子挪过来放在对角线上 阅读全文
posted @ 2018-12-29 21:59 birchtree 阅读(136) 评论(0) 推荐(0) 编辑

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