zoukankan      html  css  js  c++  java
  • 二分图匹配

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

    poj1469:

    模板题

    --------------------------------------------------------------------------------

    --------------------------------------------------------------------------------

    poj1274:

    2333题目说了多组数据啊,然后wa了两次。。。看题要仔细仔细!

    --------------------------------------------------------------------------------

    --------------------------------------------------------------------------------

    poj2446:

    居然用的二分图匹配。。。

    --------------------------------------------------------------------------------

    -----------------------------------------------------------------------------

  • 相关阅读:
    Vue 下拉刷新及无限加载组件
    VUE常用问题hack修改
    CSS滤镜让图片模糊(毛玻璃效果)实例页面
    滑动删除
    拖动选择单元格并合并方法
    Windows7上开启ftp服务器功能
    js 向上滚屏
    理解Clip Path
    图标制作
    transition实现图片轮播
  • 原文地址:https://www.cnblogs.com/20003238wzc--/p/4851050.html
Copyright © 2011-2022 走看看