2023年10月16日
二分图备忘录
摘要： 本文是写给作者自己看的 概念 指一张无向图G中，N个节点可以划分为两个集合A,B 集合A和B内部没有连边，A和B可以有连边（可以有空集） Q：为什么不用三分图： A：很简单，三分图分类更多，更麻烦。没有顺序关系有三种情况，有顺序关系则是六种（就像线段树不用三叉） 一些叫法 A集合内的点：左部点 B集 阅读全文
posted @ 2023-10-16 20:53 星河倒注 阅读(35) 评论(0) 推荐(1)