题目链接：http://codeforces.com/problemset/problem/852/D 题目大意： 有V个点，N个队伍，E条边，经过每条边有个时间，告诉你初始N个队伍的位置，求至少有K个队伍在不同的点的最短时间 题解： 我们二分答案时间，显然具有单调性。先floyd预处理两点之间的最 ...
分类：
其他好文 时间：
2018-10-09 21:50:20
阅读次数：
189
【文章详解出处】https://www.cnblogs.com/wenruo/p/5264235.html KM算法是用来求二分图最大权完美匹配的。【也就算之前的匈牙利算法求二分最大匹配的变种？？】 这里就贴一下模板代码..2333... ...
分类：
编程语言 时间：
2018-05-11 12:57:37
阅读次数：
194
题目链接： http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N gr ...
分类：
其他好文 时间：
2017-08-15 10:08:32
阅读次数：
192
那段盛夏的记忆始终留在脑海，体校的美好时光在记忆里褶褶生辉，如今每次看卫星地图，第一眼找的就是体校，家，在卫星地图上走一遍，走一遍那曾经我挥洒了热血和汗水的路，找寻那熟悉的感觉。 以上来自一个很怀旧的蒟蒻的一段感想。 今日在机房嗯学♂了一天，嗯，一天，其实有很长时间在逛书市哈哈。雾，今天发现有好多没 ...
分类：
其他好文 时间：
2016-11-15 01:20:12
阅读次数：
170
二分最大匹配的匈牙利算法模板 例题：HDU 2063 过山车 （模板题） ...
分类：
编程语言 时间：
2016-07-02 17:32:34
阅读次数：
153
过山车 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦
分类：
编程语言 时间：
2016-03-05 13:04:42
阅读次数：
284
Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:7455Accepted:3053DescriptionHave you ever read any book about treasure explo...
分类：
其他好文 时间：
2015-11-10 15:41:56
阅读次数：
268
Treasure Exploration
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7208
Accepted: 2944
Description
Have you ever read any book about treasure exploration...
分类：
其他好文 时间：
2015-07-24 18:23:25
阅读次数：
116
题目链接题目大意：
一个有向图中， 有若干条连接的路线， 问最少放多少个机器人，可以将整个图上的点都走过。 最小路径覆盖问题。分析：
这时最小路径覆盖问题， 最小路径覆盖 = |V| - 最大匹配数。 （有关最小路径覆盖，最大匹配问题，相关概念不懂得点这里） 当然做这道题还有一个坑！！ 如果有向图的边有相交的情况，那么就不能简单的对原图求二分匹配了 详细讲解看这
#include<iost...
分类：
其他好文 时间：
2015-06-03 10:05:47
阅读次数：
149
题意：给你一个m*n(1
船不能放在冰山上；
船不能放到浮冰上
两艘船之间除非中间有冰山，否则不能在同一列或同一行。
分析：红果果的二分最大匹配。。。。图也很容易构造。。。把每一行被冰山分隔开来的海洋格子连通块(至少一个格子)作为X点，同样的每一列被冰山分隔开来的海洋格子连通块作为Y点，X点与Y点有边相连当且仅当这两个连通块共用一个海洋格子。然后跑二分最大匹配。。。2500个点...
分类：
其他好文 时间：
2015-05-04 10:11:04
阅读次数：
134
