摘要: xysq主讲: 求点双和边双代码: 对所有点进行染色,如果存在一种方案使得相邻的点不同色,那么他就是个二分图。 二分图两种求法,1,dfs求增广路。 2,网络流:最大流=最小割 差分约束: 下午又要考试了。。。。。 爆零辣! 阅读全文
posted @ 2019-08-11 13:37 李白莘莘学子 阅读(186) 评论(0) 推荐(0)