Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

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

算法竞赛之路

160篇文章 3617人学习

全部文章（共3篇）

矩阵游戏匈牙利算法来自专栏

题意给定一个的01方阵，问是否能够通过行交换和列交换使得主对角线上都是1. 思路主对角线上都是1，这一条件等价于：对于每一行，都有唯一的与之对应的列上是。即可转化为匈牙利算法。 Solution #include <bits/stdc++.h> #define sc(x) scan...

二分图图论

2020-12-03

3 789

Graph Coloring I DFS 来自专栏

本题其实考察了一个基础知识：可以将图的结点用两种颜色染色，满足相邻点不同色的图，称为二分图。而在不满足二分图构成条件的图里，一定可以找到一个简单奇环。在明确这一点的基础上，就可以使用dfs对图结构进行染色。在dfs的过程中，用栈保存点结构的遍历信息，从而检索出现奇数环的情况。 #includ...

DFS 二分图图论

2020-12-01

5 627

二分图匹配来自专栏

二分图如果能将一个图的点集分为两部分，每一部分内部无边相连，就构成了二分图。所有二分图的题都能用网络流来写。增广路匈牙利算法匈牙利算法是我们很早就接触过的给定男生人数和女生人数，以及他们的互相follow的关系，求最大配对数量。 #include <bits/stdc++....

二分图图论

2020-11-30

3 826