首页 > 其他分享 >一般图最大匹配学习笔记

一般图最大匹配学习笔记

时间:2023-08-28 16:45:52浏览次数:39  
标签:黑色 匹配 白色 笔记 学习 访问 算法

Uoj #79
Luogu P6113

带花树算法(匈牙利算法 \(Pro~max\))

我们考虑现在访问到 \(u\) 点(黑色),\(u\) 连向 \(v\) 点,分类讨论 \(v\) 点。

1、\(v\) 点没有被匹配过,直接令 \(u\) 点和 \(v\) 点匹配,然后更新答案

2、\(v\) 点匹配过,但之前还未被访问过,那么把 \(v\) 点染成白色,然后把 \(v\) 点的匹配点 \(x\) 加入队列,继续寻找增广路,并将 \(x\) 染成黑色。

3、\(v\) 点匹配过,且之前被访问过,是白色的,这显然是不可能的

标签:黑色,匹配,白色,笔记,学习,访问,算法
From: https://www.cnblogs.com/pengchujie/p/17662723.html

相关文章

  • python+playwright 学习-78 获取浏览器cookies
    前言playwright操作浏览器上的页面后,后续如果想结合其他的框架操作接口(如:requests),可以直接获取到浏览器的cookies。context.cookies()获取浏览器cookies使用示例fromplaywright.sync_apiimportsync_playwright,expectwithsync_playwright()asp:browser=......
  • 学习笔记:分块
    前言非常粗略概念什么是分块算法?很简单就是暴力把一段长度为\(n\)的序列分成\(\sqrt{n}\)块块长为\(\sqrtn\)然后进行一系列暴力乱搞它的好处就是非常暴力好!先来看一道板子题目要求我们区间加一个数区间查询一段和这个东西怎么搞?考虑分块!首先呢把原数列......
  • 学习笔记414—Sigmoid函数求导
    Sigmoid函数求导基础知识: Sigmoid函数: Sigmoid图形: 生成Sigmoid图形代码:importtorchfromd2limporttorchasd2l%matplotlibinlinex=torch.arange(-8.0,8.0,0.1,requires_grad=True)sigmoid=torch.nn.Sigmoid()y=sigmoid(x)d2l.plot(x.detach(),y.detach(......
  • 学习mybatis连接
    1.在pom中添加mybatis,Junit依赖,以及MySQL数据库驱动在配置文件夹创建xml文件,默认名称为mybatis-config.xml在xml中配置数据库连接环境,官方文档有模板<?xmlversion="1.0"encoding="UTF-8"?><!DOCTYPEconfigurationPUBLIC"-//mybatis.org//DTDConfig3.0//EN"......
  • MAUI学习之始--数据绑定,命令绑定 MVVM
    MVVMMVVM(model-view-view-model)模型之前在刚开始学Xamarin的时候,都是把页面的的表示文件(.xaml)和页面中的命令写在一起。一开始只有一两个页面还好,因为每个页面之间的联系都不是特别多,我们还能看得过来。修改的时候也还好,就想改哪里点哪里。但是奥!但是!当我们页面......
  • [计算机学习]PWN 入门启程
    2023年8月10日开通开通了ctf.show的PWN入门课程。之前是去年打ctf比赛,买过VIP。题目很多,挺适合新手入门,如果你也要学习打CTF,建议可以买一个VIP会员,题目很多,可以一关一关自己练习。如果纯萌新,也可以买一个私教课程。2023年8月28日第一次写writeupPWN0使用MobaXterm.exe连接题......
  • WebService开发笔记 1 -- 利用cxf开发WebService竟然如此简单
       现在的项目中需要用到SOA概念的地方越来越多,最近我接手的一个项目中就提出了这样的业务要求,需要在.net开发的客户端系统中访问java开发的web系统,这样的业务需求自然需要通过WebService进行信息数据的操作。下面就将我们在开发中摸索的一点经验教训总结以下,以供大家参考.......
  • WebService开发笔记 3 -- 增强访问 WebService 的安全性
    在WebService开发笔记1中我们创建了一个WebService简单实例,下面我们通过一个简单的用户口令验证机制来加强一下WebService的安全性:1.修改WebService服务端spring配置文件ws-context.xml<beansxmlns="http://www.springframework.org/schema/beans" xmlns:xsi=......
  • WebService开发笔记 2 -- VS 2005 访问WebServcie更简单
    在上一回中我们创建了一个WebService服务(WebService开发笔记1--利用cxf开发WebService竟然如此简单),下面就来作一个跨平台访问WebServcie服务的例子....下面将在vs2005中通过c#.net访问我们创建好的WebService服务,C#.net第一次用,TNN的没想到这么简单,MS就是MS,不服不行。1.......
  • Struts2 v2.1.6 笔记
    1.启动<constantname="struts.devMode"value="true"/>或者<constantname="struts.configuration.xml.reload"value="true"/>时启动tomcat报错。org.apache.catalina.core.StandardContextfilterStart严重:Exceptionstarting......