摘要: 二分图 前情提要:今日速查打二分图最大匹配,发现自己的匈牙利算法《学的非常好》,于是一怒之下写了这篇笔记 1.什么是二分图? 若一张无向图\(G\)的\(N\)个节点可分成\(A、B\)两个不相交的非空集合,并且同一集合内的点之间没有边相连,那称该图为二分图。 性质:二分图中不存在奇环(一个点想回到 阅读全文
posted @ 2023-10-18 19:59 superl61 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [Error] invalid types 'int[int]' for array subscript 这通常是数组的问题,我目前总结出3种可能: 数组变量名不一致,或者没定义,比如你定义了一个ans数组,但是你在用的时候误写成了a数组(oj应该爆CE) 数组空间不够,比如你要访问a[6],可是你 阅读全文
posted @ 2023-10-18 09:28 superl61 阅读(7) 评论(0) 推荐(0) 编辑