清北学堂dp图论营游记day6

xysq主讲:

求点双和边双代码:

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

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

2,网络流:最大流=最小割

 

 

差分约束:

 

 

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

爆零辣!

 

posted @ 2019-08-11 13:37  李白莘莘学子  阅读(157)  评论(0编辑  收藏  举报