唐宋元明清201712151935887

图论

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

/ 注册

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

POJ - 2195 Going Home （最小费用最大流）

Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25156 Accepted: 12597 Description...

2018-08-08

0 540

POJ - 3281 Dining （拆点+dinic最大流）

Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22184 Accepted: 9851 Description Cow...

2018-08-07

0 418

HDU - 3488 Tour（KM）

In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have...

2018-08-07

0 402

HDU - 2255 奔小康赚大钱（二分图的最佳完美匹配）

奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13366 Accepted Submission(s): 5827 ...

2018-08-06

0 583

CodeForces 967F. Aztec Catacombs（思维建树图）

F. Aztec Catacombs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Indiana Jone...

2018-08-03

0 505

POJ - 2594 Treasure Exploration（floyd传递闭包+最小路径覆盖）

Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9490 Accepted: 3871 Des...

2018-08-02

0 479

顺便记下kuangbin巨巨的HK

#include<cstdio> #include<iostream> #include<vector> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int max...

2018-08-02

0 356

HDU - 2389 Rain on your Parade（HK函数）

Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Total Submission(s): 5383 Ac...

2018-08-02

0 499

HDU - 2444 The Accomodation of Students （判断二分图+匈牙利算法）

The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8705 Accepted...

2018-08-01

0 545

POJ - 1062 昂贵的聘礼（某个步骤会对后面有影响的情况下，可以用分层图及此题的枚举区间）

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54978 Accepted: 16527 Description 年轻的...

2018-07-25

0 524