后厂村真的堵！！！

分类

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章（共113篇）

HDU1281棋盘游戏-最大二分匹配

棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4501 Accepted Submission(s): 2668 ...

2017-02-12

0 516

HDU1179-二分图最大匹配

Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission...

2017-02-12

0 398

HDU1151- 最小路径覆盖

Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5072 Accepted Submission(s): 341...

2017-02-12

0 490

HDU1150最小点覆盖

Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8656 Accepted Submission...

2017-02-12

0 370

hdu1068-二分图最大独立集

Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11114 Accepted Submissio...

2017-02-12

0 515

二分图的最大匹配、完美匹配和匈牙利算法

转载于：二分图的最大匹配，完美匹配和匈牙利算法 August 1, 2013 / 算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解...

2017-02-11

0 453

poj3613-floyd+邻接矩阵乘法

参考于：08年论文：俞华程《矩阵乘法在信息学中的应用》图邻接矩阵上的乘法：图的邻接矩阵可以唯一地表示一张图，并且有很多神奇的性质。接下来我们将研究邻接矩阵上的矩阵乘法。首先，我们来看一下最简单的情况，一张N个点的无向无权图。如果点a和点b...

2017-02-11

0 783

POJ3594-枚举+spfa

Escort of Dr. Who How Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2653 Accepted:...

2017-02-11

0 555

poj3114&3110-强连通图targan+spfa

强连通图：在一个有向图中，所有顶点都能互相到达则为强连通图强连通分量：对于一个有向非强连通图的一个子图强连通，则这个子图称为强连通分量 targan：用于求有向图强连通分量的算法，该算法基于对图的dfs，即每个强连通分量为dfs的一颗子树即从某一个顶点...

2017-02-08

0 464

HDU3035-平面图最小割转最短路

PS：这是get姿势后的第一道建图稍微麻烦的题，居然写完代码没调试一次AC了~~~哈哈~~~~ War Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total...

2017-02-05

0 662