2015 年 10月 1 日随笔档案 - CCTVhq

tarjan算法

摘要： lca就好了，不难理解hdu1269：模板题--------------------------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-10-01 18:23 CCTVhq 阅读(283) 评论(0) 推荐(0) 编辑

二分图匹配

摘要：一，二分图匹配：我的理解是所谓最大匹配其实就是每一次试着能否将一个点弄进去，然后试着能够将匹配边和未匹配边反过来，如果能的话是好的，但是如果不能的话这个节点也不能再选了，因为如果选的话那么原来这个节点所对应的左边的点仍然无法找到增广路。所以visit【i】不用将他还原。除了这个地方卡了有点久其他的不... 阅读全文

posted @ 2015-10-01 15:23 CCTVhq 阅读(148) 评论(0) 推荐(0) 编辑

2015年10月1日

公告