我不是匠人
我不是匠人
全部文章
二分图
KMP算法(1)
LeetCode(1)
Manecher算法(1)
PAT数据结构与算法题目集(中文)(6)
PAT甲级(66)
POJ(1)
STL标准模板库(6)
————ACM————(1)
二分查找(3)
二叉树(5)
伪随机数(1)
分治(2)
动态规划(1)
哈夫曼树(3)
哈希散列(6)
复试上机(50)
字符串(31)
并查集(4)
广度优先搜索(3)
技巧题(2)
拓扑排序(3)
排序(12)
数字图像处理(1)
数组(3)
数论基础(15)
最小生成树(1)
最短路径(10)
最近公共祖先(1)
未归档(126)
机器学习(9)
机器学习算法(6)
枚举(1)
树状数组(1)
模拟(12)
深度优先搜索(7)
程序员的故事(1)
笔试面试(9)
简单题(18)
线段树(1)
编程语言(4)
英语(1)
贪心算法(4)
递归(2)
链表(9)
题解(6)
高精度(4)
归档
标签
去牛客网
登录
/
注册
今非昨
富贵非吾愿,帝乡不可期。怀良辰以孤往,或植杖而耘耔。
全部文章
/ 二分图
(共2篇)
特殊图
1.行遍所有的边:欧拉图(E图) 2.行遍所有的顶点:哈密尔顿图(H图) 欧拉图 Theorem 设G是一个无向或有向图,若存在一条通路(回路),经过图中每边一次且仅一次,则称此通图(回路),为欧拉通路(回路),具有欧拉回路的图称为欧拉图。 Corollary 1.无向图G=<V, E&g...
2019-02-19
0
547
hdu2063过山车
匈牙利算法 核心思想:匹配之后,找可修改的匹配,不断回溯。 时间复杂度O( <math> <semantics> <mrow> <msup> <mi> n ...
匈牙利算法
2019-02-18
0
593