二分图
二分图
%d%d2
这个作者很懒,什么都没留下…
展开
-
问题 H: 棋盘游戏(二分图变式)
【代码】问题 H: 棋盘游戏(二分图变式)原创 2023-11-15 12:10:27 · 119 阅读 · 0 评论 -
问题 G: Girls and Boys(最大独立集)
【代码】问题 G: Girls and Boys(最大独立集)原创 2023-11-14 15:38:09 · 115 阅读 · 0 评论 -
问题 D: 过山车(二分图)
(1.若有其他选择,选择其他,2.当前左端点作为当前右端点的对象)原创 2023-11-14 10:42:41 · 79 阅读 · 0 评论 -
问题 F: Air Raid(最小路径覆盖(二分图))匈牙利算法,通俗讲解
首先将该图转化为二分图(此处作者以起点为左,终点为右)初始化:将5个路口看作5个独立集合核心思想:而每次的连接都是向左端点对应的集合加入例如:1和2相连,即此时有四个集合需要4个士兵故只需要求最大匹配数,即可知道最少有几个集合,即求出最少士兵数。原创 2023-11-14 10:31:30 · 719 阅读 · 0 评论