Miss.Zhou
Miss.Zhou
全部文章
二分图
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ 二分图
(共3篇)
UVA 11383 - Golden Tiger Claw【二分图km原理】
题意:给定nxn的矩阵值,为每行每列找一个row(i) col(i)使得w(i,j)<=row(i)+col(j) 且要求row(i) 从来col(j)总和最小 做法:最开始死活是想不到这货是二分图有毛线关系啊QAQ, 而且,我还以为row col都是已知的数当中找出来的== 引用: KM...
二分图
uva
2016-04-29
0
728
zoj3460Missile【二分图最大匹配限制】
Description You control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the sa...
二分图
2016-04-26
0
592
hdu2444The Accomodation of Students【判断二分图+最大匹配】
Submit Status Description There are a group of students. Some of them may know each other, while others don't. For example, A and B kn...
二分图
杭电
2016-04-19
0
462