Bernard5
Bernard5
全部文章
题解
作业(2)
学习笔记(17)
技术教程(45)
期末应试(57)
未归档(17)
赛后分析(7)
题集(15)
归档
标签
去牛客网
登录
/
注册
some model useful
我亦是行人
全部文章
/ 题解
(共2篇)
矩阵游戏 匈牙利算法
来自专栏
题意 给定一个的01方阵,问是否能够通过行交换和列交换使得主对角线上都是1. 思路 主对角线上都是1,这一条件等价于:对于每一行,都有唯一的与之对应的列上是。 即可转化为匈牙利算法。 Solution #include <bits/stdc++.h> #define sc(x) scan...
二分图
图论
2020-12-03
3
790
Graph Coloring I DFS
来自专栏
本题其实考察了一个基础知识: 可以将图的结点用两种颜色染色,满足相邻点不同色的图,称为二分图。而在不满足二分图构成条件的图里,一定可以找到一个简单奇环。 在明确这一点的基础上,就可以使用dfs对图结构进行染色。在dfs的过程中,用栈保存点结构的遍历信息,从而检索出现奇数环的情况。 #includ...
DFS
二分图
图论
2020-12-01
5
613