【算法】二分图最大匹配
1. 二分图最大匹配的定义 二分图匹配的定义: 给定一个二分图 G,在 G 的一个子图 M 中,M 阅读更多…
1. 二分图最大匹配的定义 二分图匹配的定义: 给定一个二分图 G,在 G 的一个子图 M 中,M 阅读更多…
(注:本文中所有的执行命令指的是在 ubuntu 终端中执行命令)1. 安装 Wine 添 阅读更多…
1. 实现二分图的判定 怎么判断一个图是否是二分图呢?其实很简单。 对于一个图,我们任意选中图中一个 阅读更多…
题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开 阅读更多…
题目描述 三个农民每天清晨 5 点起床,然后去牛棚给 3 头牛挤奶。第一个农民在 300 秒 (从 阅读更多…
题目描述: Farmer John has been informed of the locatio 阅读更多…
注意,这是在 ubuntu 16.04 64 位系统中搞的,在别的版本中不一定可以……(亲测 ubu 阅读更多…
最近考试【最小差异值】这个问题出现次数还蛮多的,之前思路想错了,直接报 0(额……就是打 0 分的意 阅读更多…
今天考试做了道题,用上了 map,这是一道提高组联赛难度的题目,先发题目: 1. A-B probl 阅读更多…
人生第一个 A * 算法~好激动…… 八数码难题……又称八数码水题,首先要理解一些东西: 状态可以转 阅读更多…