清北学堂dp图论营游记day6 xysq主讲: 求点双和边双代码: 对所有点进行染色,如果存在一种方案使得相邻的点不同色,那么他就是个二分图。 二分图两种求法,1,dfs求增广路。 2,网络流:最大流=最小割 差分约束: 下午又要考试了。。。。。 爆零辣!