清北学堂dp图论营游记day6

xysq主讲：

求点双和边双代码：

对所有点进行染色，如果存在一种方案使得相邻的点不同色，那么他就是个二分图。

二分图两种求法,1，dfs求增广路。

2，网络流：最大流=最小割

 

差分约束：

 下午又要考试了。。。。。

爆零辣！