唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

KM算法详解+模板

原网址：：http://www.cnblogs.com/wenruo/p/5264235.html 现在有N男N女，有些男生和女生之间互相有好感，我们将其好感程度定义为好感度，我们希望把他们两两配对，并且最后希望好感度和最大。怎么选择最优的配对方法呢？首先，每个女生会有一个期望值，就是与她有好...

2018-04-13

1 823

POJ1144(割点入门题)

Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15900 Accepted: 7182 Descr...

2018-04-12

0 457

新标准大学英语综合教程2（第二版）unit1答案截图

新标准大学英语综合教程2（第二版）unit1答案截图

2018-04-12

0 890

HDU - 3790 （双标准限制最短路径）最短路径问题

最短路径问题 HDU 3790 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表...

2018-04-11

0 618

POJ - 3255 Roadblocks（次短路）

Roadblocks POJ - 3255 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not w...

2018-04-11

0 748

ACM主要算法

ACM主要算法 ACM主要算法介绍初期篇一、基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构造法(poj3295)(6)模拟法(poj1068, poj2632, poj1573, poj...

2018-04-10

2 2276

Flow Problem HDU - 3549（网络流~）

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. I...

2018-04-09

0 505

最大流（网络流基础概念+三个算法）

容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0,称为弧的容量.通常吧这样的有向网络G称为容量网络. 弧的流量:通过容量网络G中每条弧<u,...

2018-04-09

1 2188

poj 3020 Antenna Placement 关于二分图的利用~~最小边覆盖

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10445 Accepted: 5160 ...

2018-04-09

0 454

poj 3169 ~~差分约束系统

Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13461 Accepted: 6455 Descri...

2018-04-08

0 437