技术栈
染色法
闻缺陷则喜何志丹
19 天前
c++
·
算法
·
图论
·
染色法
·
宽度优先
·
并集查找
【图论 BFS染色 并集查找 】P3663 [USACO17FEB] Why Did the Cow Cross the Road III S|普及+
C++图论 C++并集查找 预计2025年5月29号 7:00发布 C++BFS算法奶牛为什么要过马路？其中一个原因是 Farmer John 的农场有很多道路，使得他的奶牛在四处走动时不可避免地要穿过许多道路。
Calebbbbb
2 年前
数据结构
·
c++
·
算法
·
图论
·
二分图
·
染色法
·
匈牙利算法
图论 - 二分图（染色法、匈牙利算法）
本篇博客将介绍两种二分图有关的算法，分别是染色法判定二分图和匈牙利算法求二分图的最大匹配。那么我们先要知道什么是二分图？
小威W
2 年前
算法
·
图论
·
二分图
·
染色法
·
匈牙利算法
【算法基础：搜索与图论】3.6 二分图（染色法判定二分图&匈牙利算法）
https://oi-wiki.org/graph/bi-graph/
我是有底线的