Icebound

本来字符串处理相关快写完了。。结果手抖给弄没了。。于是打算填上图论的坑。那么先把今天讲的二分图相关写了吧。

个人认为写的很烂。。。

1 二分图的定义与判定

【二分图一般指无向图】对于无向图G，如果可以将图分成两部分S,T，S,T之间有边相连，而S,T自己内部没有边，则称该无向图为二分图。 READ MORE →