CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
匈牙利算法
图论

【图论】二分图判定(BFS)

简介 二分图又称作二部图,是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = 总点数- 最小路径点覆盖 比如下图: 二分图匹配的话我们可以用到——匈牙利算法,二分图判定的话我们可以直接用BFS,我看有些图是DFS也是一样的道理,就是判断邻边是否颜色相同(重点) 思路 1)我们首先定一个起点,将起点加入队列deque里面,每次bfs取出来顶端的 2)然后对其的所有邻边进行染色(染不同的色) i)情况一:相邻的边没有被染色 那么也就是还没有进入过队列,那么这个时候边染成不同的色,边将其压…

2022年3月20日 0条评论 777点热度 0人点赞 Carry 阅读全文
比赛总结

AcWing周赛37

写在前面 排名:141/1605 过题数:3/3 AK! 比赛时间是2.5,但是现在已经是2.13..噢不是,现在是2.14了(刚刚打王者去了哈哈哈),情人节快乐(bushi 这是第一次AcWing周赛AK,似乎也是我第一次打比赛AK?哈哈哈,其实第三题是个图论题,还是问了我的队友——曹·图论大师·佬,慢慢推推出来了一个结论,是个好题! 前两题wa了很多次,说是小细节吧,确实,比如第一题没有看到是“非负整数”,第二题是边界没考虑清楚,判断的条件应该是l<r-1 那就来看看我的总结吧 A.合适数对(签到) 题意…

2022年2月14日 0条评论 326点热度 0人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
CF1446B Catching Cheaters(LCS+DP) 1800 计算机图形学OPENGL AcWing周赛42
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
图论 ABC AcWing周赛 思维 CodeForces 动态规划 贪心 牛客多校 构造 杭电多校

ECNU-My love

THEME KRATOS MADE BY VTROIS