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