回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共5篇）

NC213818 [网络流24题]魔术球问题

例2：NC213818 [网络流24题]魔术球问题题目： • 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如...

匈牙利算法 *** 网络流

2021-01-15

0 762

NC107638 poj3041 Asteroids

题目描述：网格图中有若干个陨石，每次发射武器可以打掉某一行或某一列的所有陨石，求打完所有陨石的最少次数题解：首先，贪心的打星球最多的行/列有反例，如： 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 正解：我们把行和列抽象为点，把陨石抽象为边，即当（x,y）有一个陨石的...

二分图匹配匈牙利算法

2020-12-16

0 608

NC20483 [ZJOI2009]假期的宿舍

题目描述：学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B ...

二分图匹配匈牙利算法 **

2020-12-15

2 602

【每日一题】7月9日题目 Color

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K Special Judge, 64bit IO Format: %lld @[toc] 题目描述给一个没有重边的二分图, 要求给边染色. 有公共点的边不能同色. 问最少用多少种...

二分图匹配匈牙利算法

2020-07-11

0 540

二分图匹配--匈牙利算法

@[toc] 二分图：二分图是一个无向图，点集分成子集X和Y，图中每一条边都是一边在X一边在Y当且仅当无向图G的每一个回路次数都是偶数时（包括0），G就是一个二分图匹配介绍完二分图后我们看看匹配匹配：如果任意两个边的端点都不相同，我们就称之为匹配。匹配是边的集合最大匹配：所含匹配边数最多的匹配...

二分图匹配匈牙利算法

2020-07-11

0 595