学习笔记

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

二分图

浏览 95 扫码 分享 2023-02-01 18:14:26

    方法：

    1. dfs
    2. bfs
    3. UnionFind

    1349. 参加考试的最大学生数
    785. 判断二分图
    886. 可能的二分法

    若有收获，就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 前端
      • KOF
      • HTML
        • HTML结构
        • 文本标签
        • 图片标签
        • 音频与视频标签
        • 超链接
        • 表单
        • 列表
        • 表格
        • 语义标签
        • 特殊符号
      • CSS
        • 小项目
          • 用Bootstrap快速设计表单
          • B站名片
          • stackoverflow名片
        • 样式定义方式
        • 选择器
        • 颜色
        • 文本
        • 字体
        • 背景
        • 边框
        • 元素展示格式
        • 内边距与外边距
        • 盒子模型
        • 位置
        • 浮动
        • flex布局
        • 响应式布局
      • JavaScript
        • 常用类与函数
          • Window
          • WebSocket
          • JQuery
          • JSON
          • 延迟执行
          • Set
          • Map
          • Data
        • tips
          • 交换两个数
          • 字符串与数组相互转换
        • 1.1 JS的调用方式与执行顺序
        • 1.2 变量与运算符
        • 1.3 输入与输出
        • 1.4 判断语句
        • 1.5 循环语句
        • 1.6 对象
        • 1.7 数组
        • 1.8 函数
        • 1.9 类
        • 1.10 事件
    • 操作系统
      • 概述
        • 南大OS概述
        • 清华OS概述
      • 实验
        • 第零章 环境搭建
    • Linux
      • 常用命令
      • vim
      • tmux
      • SSH
        • sftp 命令
        • SSH 基本知识
        • SSH 客户端
        • SSH 服务器
        • SSH 密钥登录
        • scp 命令
      • Shell
        • 概述
        • 注释
        • 变量
        • 默认变量
        • 数组
        • expr命令
        • read命令
        • echo命令
        • printf命令
        • 判断符号[]
        • 判断语句
        • 循环语句
        • 函数
        • exit
        • 文件重定向
        • 引入外部脚本
    • 数学基础
      • 题目汇总
      • 重要结论
        • 整数拆分
        • 充分条件和必要条件
      • 一维搜索
      • 有限小数
      • 矩阵乘法
      • 统计学
        • 统计学速成课
      • 欧拉恒等式
      • 质数
        • 质数判定
        • 分解质因数
        • 筛质数
        • 两个互质的数不能凑出来的数
      • 约数
        • 重要结论
        • 概念
        • 求一个数的约数
        • 约数个数
        • 约数之和
      • 欧拉函数
        • 欧拉函数
        • 筛法求欧拉函数
        • 欧拉定理
      • 同余
      • 欧几里得算法
      • 扩展欧几里得算法
      • 乘法逆元
      • 中国剩余定理
      • 高斯消元解线性方程组
      • 组合计数
        • 计数
        • 组合数学
        • 1. 预处理所有数据
        • 2. 预处理所有阶乘
        • 3. 卢卡斯定理
        • 4. 高精度求组合数
        • 卡特兰数
        • 捆绑与隔板法
      • 容斥原理
    • 小知识
      • ASCII
      • 正则表达式
      • 字符集与编码方式
      • CPU
    • Java
      • 有趣的现象
        • 封装性的破坏
      • tips
        • JAR
        • Debug
        • JUnit
        • stricftp关键字
        • 十六进制科学计数法
        • 数字字面量加下划线
        • 初始化
      • 基础/核心知识
        • 学Java前
        • 概述
        • main
        • 基本语法
        • 数组
        • POP与OOP
        • 类和对象
        • ⭐面向对象三大特征
        • 异常处理
        • 多线程
        • 泛型
        • Enum
        • native关键字
        • package与import
      • 设计模式
      • 常用类及方法
        • Thread
        • String
        • BitSet
        • Character
        • Math
        • Integer/Long
        • Arrays
        • System
        • java.util.regex
        • Collection
          • Collections
          • List
            • Vector
            • ArrayList
            • LinkedList
          • Set
          • Map
            • TreeMap
      • 代码示例
        • 继承与多态实例
        • 重写equals()和toString()
        • 返回链表最大元素
        • 正则表达式
        • 构建文件
      • 面试问题
        • Unicode和char类型
      • 错误集锦
        • GBK编码错误
        • 溢出问题
        • 包与导入
        • 字符常见问题
        • 运算符常见问题
        • 集合类常见问题
        • 类型转换
      • 其它
        • IDEA
        • IDEA Structure功能
        • Debug
        • 如何学习一个类
        • 代码整洁之道
        • 单元测试JUnit
        • 类与类之间的关系
        • Eclipse安装及使用
    • C++
      • 语法基础
      • STL
        • <algorithm>
        • <pair>
        • <bitset>
        • <map>
        • <unordered_set>
        • <set>
        • <deque>
        • <stack>
        • <queue>
        • <vector>
        • <cstdio>
        • <sstream>
      • tips
        • 获取G++编译器版本
        • const
        • 输入技巧
    • 数据结构与算法
      • 概述
      • 类封装
        • 单链表
        • 双链表
      • 数组实现
        • 单链表
        • 双链表
        • 栈
        • 队列
        • 循环队列
      • 单调栈
      • 单调队列
      • 树状数组
      • 线段树
      • 并查集 UnionFind
      • 可持久化数据结构
      • RMQ
      • 树
        • 基础知识
        • 二叉树
          • 中序遍历
        • 二叉搜索树
        • 平衡树
          • AVL树
          • 红黑树
          • 树堆Treap
          • 伸展树Splay
        • 基环树
      • 排序
        • 三数排序
        • 冒泡排序
        • 快速排序
        • 选择排序
        • 堆排序
        • 插入排序
        • 折半插入
        • 希尔排序
        • 归并排序
        • 计数排序
        • 桶排序
        • 基数排序
      • 哈希
        • 哈希表
        • 字符串哈希(Rabin-Karp)
      • 跳表
      • 二分查找
        • 二分查找(整数)
        • 二分查找（浮点数）
      • 双指针与滑动窗口
        • 典型模板
        • 双指针概述
      • 搜索
        • dfs
          • Gosper's hack
          • 概述
          • 树和图的深度优先遍历
          • 排列组合子集切割问题
          • 排列问题
          • 八皇后
        • bfs
          • 概述
          • 树与图的广度优先遍历
          • 走迷宫
          • 八数码
          • 次短路径
      • 前缀和与差分
      • 递归与回溯
        • 递归转迭代
        • 链表反转
      • 图论
        • 基础知识
        • 图的存储
        • 最短路径
          • 概述
          • 朴素Dijkstra
          • 堆优化版Dijkstra
          • Bellman Ford
          • SPFA
          • Floyd
          • 应用
        • 最小生成树
          • Kruskal算法
          • Prim算法
          • 典型应用
        • 负环
        • 差分约束
        • 最近公共祖先
        • 有向图的强连通分量
        • 无向图的双连通分量
        • 二分图
          • 典型应用
          • 染色法
          • 匈牙利算法
        • 欧拉通路和欧拉回路
        • 拓扑排序
      • 动态规划DP
        • 树形DP
        • 记忆化搜索
        • 区间DP
        • 数位DP
          • 233. 数字 1 的个数
          • 902. 最大为 N 的数字组合
          • 剑指 Offer 43. 1～n 整数中 1 出现的次数
        • 背包问题
          • 概述
          • 1. 01背包
          • 2. 完全背包
          • 3. 多重背包
          • 4. 混合背包
          • 5. 分组背包
          • 6. 有依赖的背包问题
          • 7. 二维费用问题
          • 8. 至多/恰好/不少于
          • 9. 背包问题求具体方案
          • 10. 背包问题求方案数
      • 计算几何
        • 凸包
        • 点在多边形内
      • 贪心
        • 推公式
        • 区间问题
      • 字符串相关
        • AC自动机
        • Trie
        • KMP
        • Z 函数（扩展 KMP）
        • Manacher
      • 编程技巧
        • 扫描线
        • 大数据排序
        • 多个数的最小排列
        • 特殊数
        • 边界巧妙处理
        • Binary Shifting
        • 等效替换
        • 统计两串字符是否一致
        • 无序变有序
        • 找小于当前元素的最左值
        • 最小表示法
        • 巧妙用桶
        • 约瑟夫环
        • 离线操作
        • 链表
        • 整除上取整
        • 最大公约数
        • 摩尔投票
        • 子集枚举
        • 二进制优化
        • 有限自动机
        • 指数和
        • 合并区间
        • 坐标映射为一维index
        • 排列组合
        • 矩阵快速幂
        • 快速幂
        • 龟速乘
        • n是否为k的幂
        • lowbit(n)
        • 交换两个数
      • 刷题记录
        • 题单汇总
        • 易错集锦
        • 事件
        • 概率
          • 机智的我
          • 信息熵
          • 洗牌算法
        • 多解法题目汇总
          • 4002. 构造数组
          • 114. 二叉树展开为链表
        • AcWing周赛
          • 第 50 场
          • 第 48 场
        • 周赛
          • 「天池 X LeetCode」在线编程专场选拔赛
          • 🏆 第 315 场力扣周赛
          • 🏆 第 314 场力扣周赛
          • 😺 第 89 场力扣夜喵双周赛
          • 🏆 第 313 场力扣周赛
          • 🏆 第 312 场力扣周赛
          • 🏆 第 311 场力扣周赛
          • 🏆 第 310 场力扣周赛
          • 🏆 第 309 场力扣周赛
          • 😺 第 86 场力扣夜喵双周赛
          • 🏆 第 308 场力扣周赛
          • 🏆 第 307 场力扣周赛
          • 😺 第 85 场力扣夜喵双周赛
          • 🏆 第 306 场力扣周赛
          • 🏆 第 305 场力扣周赛
          • 😺 第 84 场力扣夜喵双周赛
          • 🏆 第 304 场力扣周赛
          • 🏆 第 303 场力扣周赛
          • 😺 第 83 场力扣夜喵双周赛
          • 🏆 第 302 场力扣周赛
          • 🏆 第 301 场力扣周赛
          • 😺 第 82 场力扣夜喵双周赛
          • 🏆 第 300 场力扣周赛
          • 🏆 第 299 场力扣周赛
          • 😺 第 81 场力扣夜喵双周赛
          • 🏆 第 298 场力扣周赛
          • 🏆 第 297 场力扣周赛
          • 😺 第 80 场力扣夜喵双周赛
          • 🏆 第 296 场力扣周赛
          • 🏆 第 295 场力扣周赛
          • 😺 第 79 场力扣夜喵双周赛
          • 🏆 第 294 场力扣周赛
          • 🏆 第 293 场力扣周赛
          • 😺 第 78 场力扣夜喵双周赛
          • 🏆 第 292 场力扣周赛
          • 🏆 第 291 场力扣周赛
          • 😺 第 77 场力扣夜喵双周赛
          • 🏆 第 290 场力扣周赛
          • 🏆 第 289 场力扣周赛
          • 😺 第 76 场力扣夜喵双周赛
          • 🏆 第 288 场力扣周赛
          • 😺 第 75 场力扣夜喵双周赛
          • 🏆 第 286 场力扣周赛
          • 🏆 第 285 场力扣周赛
          • 😺 第 74 场力扣夜喵双周赛
          • 🏆 第 284 场力扣周赛
          • 🏆 第 283 场力扣周赛
          • 😺 第 73 场力扣夜喵双周赛
          • 🏆 第 282 场力扣周赛
          • 😺 第 72 场力扣夜喵双周赛
          • 🏆 第 279 场力扣周赛
          • 😺 第 71 场力扣夜喵双周赛
          • 🏆 第 278 场力扣周赛
          • 🏆 第 277 场力扣周赛
          • 🏆 第 275 场力扣周赛
          • 😺 第 70 场力扣夜喵双周赛
          • 🏆 第 276 场力扣周赛
          • 😺 第 69 场力扣夜喵双周赛
          • 🏆 第 274 场力扣周赛
          • 🏆 第 273 场力扣周赛
          • 😺 第 68 场力扣夜喵双周赛
          • 🏆 第 272 场力扣周赛
          • 🏆 第 271 场力扣周赛
          • 😺 第 67 场力扣夜喵双周赛
          • 🏆 第 270 场力扣周赛
          • 🏆 第 269 场力扣周赛
          • 😺 第 66 场力扣夜喵双周赛
          • 🏆 第 268 场力扣周赛
          • 🏆 第 267 场力扣周赛
          • 😺 第 65 场力扣夜喵双周赛
          • 🏆 第 266 场力扣周赛
          • 🏆 第 249 场力扣周赛
        • 周赛补题计划
          • 🏆 第 280 场力扣周赛
          • 🏆 第 257 场力扣周赛
          • 🏆 第 178 场力扣周赛
        • 恶心模拟
          • 找规律
        • 思维题
        • 构造题
        • 博弈论
        • 搜索
        • 随机算法
        • LRU/LFU
        • 二分图
        • 图论建图问题
        • 计算几何
        • 双指针与滑动窗口
        • 类前缀和问题
        • 离散化+差分/扫描线
        • 树状数组(含逆序对问题)
        • 并查集
        • 区间问题汇总
        • 贪心汇总
        • 优化问题
        • 巧妙的二分题
        • 二分答案汇总
        • 第K个最小的XXX
        • 栈的应用
        • 单调栈汇总
        • 单调队列汇总
        • 双端队列广搜
        • 多路归并(DP)
        • DP
          • 数位DP
          • 线性DP
          • 区间DP
          • 状态机
          • 类背包问题
          • 整数划分类DP
          • 分割数组
          • 图上DP
          • 状压DP
          • LIS
          • LCS
          • 输出最小字典序的DP
          • 复杂DP
        • 递推
        • 组合总和
        • 回文系列
        • 存在重复元素
        • 最近公共祖先
        • 环置换问题
        • 接雨水
        • 括号问题
        • 摆动序列
        • 二维矩阵问题
        • 与树相关
          • 对称问题
          • 二叉搜索树
        • 字符串哈希问题
        • 字符串匹配
          • 判断子序列
          • 双序列匹配
          • 字符串条件匹配
        • 折半二进制/双端dfs
        • 最小生成树
        • 连通分量
        • 欧拉回路/通路
        • 容斥原理
      • AtCoder
        • 构造
      • CF
        • 贪心
        • 二分
        • 哈希表
        • 线段树
        • 思维题
        • 构造
        • 优先队列
        • DP
          • 线性DP
          • 区间DP
    • Git
      • Git内部原理
        • test
        • git init执行后发生了什么
        • Git对象-数据对象
        • Git对象-树对象
        • Git对象-提交对象
        • 对象存储
        • Git引用
        • 小结
        • 包文件
      • git教程
      • 4大区域
      • Git介绍
      • 推送和拉github
      • 设置代理
      • learngitbranching
        • 概述
        • commit
        • branch
        • merge
        • 💎rebase
        • 分离HEAD
        • 相对引用
        • 💎撤销变更
        • cherry-pick
        • tag
        • describe
        • 远程分支
        • fetch
        • pull
        • push
        • 远程跟踪
    • python
      • tips
        • 虚拟环境
        • ipython在vscode中如何执行
      • 1_复习
        • 20210218Python基础复习
          • 程序执行原理（科普）
          • python概述
          • 第一个 Python 程序
          • PyCharm 的初始设置
          • 注释
          • 算数运算符
          • 变量的基本使用
          • 变量的命名
          • 判断(if)语句
          • 循环
          • 函数基础
          • 高级变量类型
          • 变量进阶
          • 函数进阶
        • 20210225Python面向对象
          • 面向对象基础语法
          • 封装案例Ⅰ
          • 封装案例 II
          • 私有属性和私有方法
          • 单例
          • 继承
      • 00 学习记录
      • 01 运算符优先级
      • 02 术语对照表
      • 03 内置函数
      • 快速编程实例
        • 光棍的悲伤
        • 使用正则表达式将标题中，单词首字母大写
        • 字符串逆序
        • 最大公约数和最小公倍数
    • 💰区块链
      • 比特币概述
      • 比特币客户端
      • 比特币交易原理
      • P2P交易原理
      • 私钥
      • 公钥
      • tips
        • 比特币换算
    暂无相关搜索结果！

      让时间为你证明

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

      请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度
          思维导图备注