排序:
默认
按更新时间
按访问量

2017 ICPC 南宁 M题 The Maximum Unreachable Node Set (二分图匹配)

The Maximum Unreachable Node Set时间限制: 20 Sec  内存限制: 128 MB提交: 51  解决: 8[提交][状态][讨论版][命题人:admin]题目描述In this problem, we would like to talk about unrea...

2018-04-07 11:30:11

阅读数:137

评论数:0

Shorten Diameter (dfs遍历)

Shorten Diameter 时间限制: 2 Sec 内存限制: 256 MB 提交: 34 解决: 10 [提交][状态][讨论版][命题人:admin] 题目描述 Given an undirected tree, let the distance between vertices u...

2018-04-04 20:49:25

阅读数:41

评论数:0

中石油 1380 森林扩张

森林扩张 时间限制: 1 Sec  内存限制: 256 MB 提交: 124  解决: 22 [提交][状态][讨论版] 题目描述 小L走进了一片森林。这片森林由n个点和m条边组成,每个点都有一个大小ai。小L不小心在森林里迷路了,于是TA决定给森林添上几条边,把整片森林连成一棵树,...

2018-03-02 14:45:12

阅读数:92

评论数:0

中石油 5797 道路重建

道路重建 时间限制: 1 Sec  内存限制: 128 MB 提交: 53  解决: 17 [提交][状态][讨论版] 题目描述 小L的家乡最近遭遇了一场洪水,城市变得面目全非,道路也都被冲毁了。生活还要继续,于是市政府决定重建城市中的道路。 在洪水到来前,城市中共有n个区域和...

2018-03-02 14:28:14

阅读数:68

评论数:0

HDU 1054 Strategic Game (树形DP)

Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8641 Accepted Submissio...

2017-10-26 16:13:16

阅读数:451

评论数:0

最小生成树 Prim、Kruscal算法 (以HDU 1863为例)

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32680 Accepted Submission(s): 14407...

2017-10-15 14:33:26

阅读数:477

评论数:0

BZOJ 1003 物流运输 (spfa+dp)

传送门:点击打开链接 1003: [ZJOI2006]物流运输 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8310  Solved: 3493 [Submit][Status][Discuss] Description ...

2017-09-07 11:30:28

阅读数:417

评论数:0

BZOJ 1001 狼抓兔子 (最大流)

这里是传送门 1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 24044  Solved: 6079 [Submit][Status][Discuss] Description 现在小朋友们最喜...

2017-09-05 16:07:46

阅读数:371

评论数:0

POJ 3281 Dining(拆点+最大流)

Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19123 Accepted: 8534 Description Cows are such finicky eaters. Each cow has a pr...

2017-08-21 16:31:45

阅读数:379

评论数:0

HDU 2732 Leapin' Lizards(拆点+最大流)

Leapin' Lizards Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3015 Accepted Submission...

2017-08-20 18:16:03

阅读数:483

评论数:0

HDU 4289 Control(最大流+拆点)

Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3561 Accepted Submission(s): 149...

2017-08-18 08:25:34

阅读数:431

评论数:0

UVA 10480 Sabotage (最大流)

Sabotage The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbance...

2017-08-17 15:48:55

阅读数:483

评论数:0

HDU 2066 一个人的旅行(dijkstra)

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40079 Accepted Submission(s): 136...

2017-08-13 11:50:33

阅读数:597

评论数:0

网络流总结(持续更新中)

什么是网络流 1.我自己理解的网络流 我对网络流的理解就是,给定一个有向图,这个有向图有一种特点,都可以看成从某个点开始,我们称之为源点,一般情况下都将此点定位第一个点,即初始点,所有的点最终都会在一个点会和,我们称之为汇点,通常将此点定位为n,也就是最后一个点。既然是网络流,那么一定不会很简单,...

2017-08-02 20:31:50

阅读数:414

评论数:0

poj 3660 奶牛比赛 Floyd算法

Cow Contest Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10883   Accepted: 6061 Description N (1 ≤ N ≤ 100) cows, convenie...

2017-03-08 17:42:56

阅读数:321

评论数:0

Poj 2387 单源最短路径

Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 48813   Accepted: 16604 Description Bessie is out in t...

2017-03-03 19:52:50

阅读数:303

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭