二分图 学习笔记

很久之前就学过二分图,但是感觉当时理解的并不好。今天重新复习了一下二分图——for noip,在此写下一些新的体会。

二分图的定义

摘自ATP的blog——

二分图顾名思义就是可以分成两部分的图。并且这两部分内部不能有边相连。形式化地,定义图 G={ V,E} A G 的一个子集。如果对于 (x,y)E ,都有 xAySA 或者 yAxSA

你可能感兴趣的:(二分图,学习笔记)