2022年4月24日
acwing----二分图与匈牙利算法
摘要： 一.什么是二分图？： 引用了这个大佬的话：https://www.acwing.com/solution/content/105874/ 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！ 说人话的定义：图中点通过移动能分成左右两部分，左侧的点只和右侧的点相连，右 阅读全文
posted @ 2022-04-24 23:22 次林梦叶 阅读(52) 评论(0) 推荐(0)