唐宋元明清201712151935887

图论

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

/ 注册

全部文章 / 图论（共45篇）

LightOJ - 1074 Extended Traffic（spfa+dfs负环判断）

Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest rout...

2018-07-24

0 592

POJ - 3660 Cow Contest（emmmm-spfa）

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15022 Accepted: 8392 Description...

2018-07-23

0 566

POJ - 1860 Currency Exchange （spfa+判断负环）

Currency Exchange Time Limit: 1000MS Memory Limit: 3000...

2018-07-22

0 582

POJ __1986 Distance Queries （lca+求距离的骚操作）

Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 15728 Accepted: 5536 ...

2018-05-03

0 605

POJ - 2135 Farm Tour （最小费用最大流）

Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18973 Accepted: 7332 Des...

2018-05-02

0 555

HDU - 3666 THE MATRIX PROBLEM （差分约束~最短路~spfa优化）

THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8960 Accepted Submission...

2018-05-02

0 573

POJ__3723 Conscription 最小生成树~

Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15918 Accepted: 5508 ...

2018-05-01

0 424

POJ - 3662 Telephone Lines（二分+spfa最短路）

Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8182 Accepted: 2950 ...

2018-04-29

0 547

2983 Is the Information Reliable?（差分约束系统）

Is the Information Reliable? Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 14629 Accepted...

2018-04-28

0 509

poj 2195 Going Home （km匹配~~）

Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24515 Accepted: 12296 D...

2018-04-25

0 429