唐宋元明清201712151935887

图论

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

/ 注册

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

hdu1811 Rank of Tetris (拓扑排序~~并查集)

Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11307 Accepted Submission(s)...

2018-04-24

0 578

HDU - 1162 Eddy's picture （最短路）

Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11598 Accepted Submission(s)...

2018-04-24

0 451

POJ - 3259 Wormholes ~~spfa判断是否有负环

Wormholes While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a o...

2018-04-23

0 477

HDU 1599 find the mincost route(Floyd无向图最小环)

find the mincost route 杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不...

2018-04-23

0 614

poj 3126 Prime Path (bfs~~)

Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25592 Accepted: 14097 D...

2018-04-23

0 540

HDU - 5706 GirlCat（dfs）

GirlCat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1348 Accepted Submission(s): 829 ...

2018-04-15

0 619

B - Machine Schedule HDU - 1150 二分图

As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d...

2018-04-13

0 546

KM算法详解+模板

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

2018-04-13

1 845

POJ1144(割点入门题)

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

2018-04-12

0 466

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 761