2015年1月5日
二分图的一些题目合集
摘要： 妈蛋状态都被狗吃了，已经开始不自觉对着电脑发呆……被几道二分图的题亮瞎了双眼（这么弱可是gdkoi只剩一个月gdoi只剩100+天……！！）wikioi1222信与信封问题二分图，但是判断两个合集中的某两个点是不是只能连在一起。那么我们就在跑一边最大匹配后直接用是否可以增广来判断。如果可以增广那么这... 阅读全文
posted @ 2015-01-05 21:53 Macaulish 阅读(296) 评论(0) 推荐(0) 编辑