随笔分类 -  图论

1 2 3 4 5 下一页
Codeforces Round #381 (Div. 2) D. Alyona and a tree 树上二分+前缀和思想
摘要：题目链接： "http://codeforces.com/contest/740/problem/D" D. Alyona and a tree time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Alyona ha 阅读全文
posted @ 2016-12-06 16:29 fenicnn 阅读(167) 评论(0) 推荐(0)
BNUOJ 52318 Be Friends prim+Trie
摘要：题目链接： "https://acm.bnu.edu.cn/v3/problem_show.php?pid=52318" B. Be Friends Case Time Limit: 2500msMemory Limit: 524288KB 题意 给你n个点，每个点有一个权值a[i]，对于两个点u, 阅读全文
posted @ 2016-10-10 09:54 fenicnn 阅读(223) 评论(0) 推荐(0)
BNUOJ 52303 Floyd-Warshall Lca+bfs最短路
摘要：题目链接： "https://www.bnuoj.com/v3/problem_show.php?pid=52303" Floyd Warshall Time Limit: 60000msMemory Limit: 1048576KB 问题描述 In ICPCCamp, there are n ci 阅读全文
posted @ 2016-10-03 00:21 fenicnn 阅读(301) 评论(0) 推荐(0)
Codeforces Round #182 (Div. 1) B. Yaroslav and Time 最短路
摘要：题目链接： "http://codeforces.com/problemset/problem/301/B" B. Yaroslav and Time time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Yarosl 阅读全文
posted @ 2016-09-22 18:23 fenicnn 阅读(297) 评论(0) 推荐(0)
Codeforces Round #284 (Div. 1) C. Array and Operations 二分图最大匹配
摘要：题目链接： "http://codeforces.com/problemset/problem/498/C" C. Array and Operations time limit per test1 secondmemory limit per test256 megabytes 问题描述 You 阅读全文
posted @ 2016-09-21 23:58 fenicnn 阅读(260) 评论(0) 推荐(0)
Codeforces Round #304 (Div. 2) E. Soldier and Traveling 最大流
摘要：题目链接： "http://codeforces.com/problemset/problem/546/E" E. Soldier and Traveling time limit per test1 secondmemory limit per test256 megabytes 问题描述 In 阅读全文
posted @ 2016-09-20 01:41 fenicnn 阅读(298) 评论(0) 推荐(0)
Codeforces Round #287 (Div. 2) E. Breaking Good 最短路
摘要：题目链接： "http://codeforces.com/problemset/problem/507/E" E. Breaking Good time limit per test2 secondsmemory limit per test256 megabytes 问题描述 Breaking G 阅读全文
posted @ 2016-09-20 00:34 fenicnn 阅读(274) 评论(0) 推荐(0)
Codeforces Beta Round #14 (Div. 2) D. Two Paths 树的直径
摘要：题目链接： "http://codeforces.com/contest/14/problem/D" D. Two Paths time limit per test2 secondsmemory limit per test64 megabytes 问题描述 As you know, Bob's 阅读全文
posted @ 2016-09-06 13:16 fenicnn 阅读(205) 评论(0) 推荐(0)
CSU 1808: 地铁 最短路
摘要：题目链接： "http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808" 1808: 地铁 Time Limit: 5 SecMemory Limit: 128 MB 问题描述 Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个 阅读全文
posted @ 2016-09-05 15:56 fenicnn 阅读(260) 评论(0) 推荐(0)
HDU 5855 Less Time, More profit 最大权闭合子图
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5855" Less Time, More profit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/ 阅读全文
posted @ 2016-08-16 22:23 fenicnn 阅读(217) 评论(0) 推荐(0)
UVALive - 6887 Book Club 有向环的路径覆盖
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/129727" D Book Club Time Limit: 5000MS 题意 给你一个无自环的有向图，问你最后能不能将每个点都划分在若干个有向环里（每个点最后只能属于一个环）。 题解 这题一开始思路就跑偏 阅读全文
posted @ 2016-08-16 00:42 fenicnn 阅读(413) 评论(0) 推荐(0)
UVALive - 6885 Flowery Trails 最短路
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/129723" Flowery Trails Time Limit: 3000MS 题意 求所有位于最短路上的边的权值和的两倍。 题解 起点跑一遍单源最短路，得到距离数组d[],终点跑一遍最短路，得到d2[]。 阅读全文
posted @ 2016-08-15 22:27 fenicnn 阅读(150) 评论(0) 推荐(0)
Gym - 100851F Froggy Ford kruskal
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/307216" Froggy Ford Time Limit: 3000MS 题意 青蛙过河，河中有若干个石头，现在你可以加一个石头，使得青蛙从左岸跳到右岸的最大跳跃距离最小。 题解 把左岸和右岸作为两个虚节点 阅读全文
posted @ 2016-08-14 00:52 fenicnn 阅读(274) 评论(0) 推荐(0)
UVALive - 6571 It Can Be Arranged 最大流
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48415" It Can Be Arranged Time Limit: 3000MS 问题描述 Every year, several universities arrange inter universi 阅读全文
posted @ 2016-08-06 21:49 fenicnn 阅读(374) 评论(0) 推荐(0)
UVALive - 6572 Shopping Malls floyd
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48416" Shopping Malls Time Limit: 3000MS 问题描述 We want to create a smartphone application to help visitors 阅读全文
posted @ 2016-08-06 20:01 fenicnn 阅读(281) 评论(0) 推荐(0)
UVALive - 7368 Airports DAG图的最小路径覆盖
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/356788" Airports Time Limit: 3000MS 问题描述 An airline company offers flights out of n airports, convenientl 阅读全文
posted @ 2016-08-05 23:32 fenicnn 阅读(275) 评论(0) 推荐(0)
HDU 1598 find the most comfortable road 并查集+贪心
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1598" find the most comfortable road Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 阅读全文
posted @ 2016-07-23 22:46 fenicnn 阅读(155) 评论(0) 推荐(0)
Codeforces Round #130 (Div. 2) C - Police Station 最短路+dp
摘要：题目链接： "http://codeforces.com/problemset/problem/208/C" C. Police Station time limit per test：2 secondsmemory limit per test：256 megabytes 问题描述 The Ber 阅读全文
posted @ 2016-07-18 22:37 fenicnn 阅读(332) 评论(0) 推荐(0)
Codeforces Round #327 (Div. 2) E. Three States
摘要：题目链接： 题目 "E. Three States" time limit per test：5 seconds memory limit per test：512 megabytes 问题描述 The famous global economic crisis is approaching rap 阅读全文
posted @ 2016-07-17 01:59 fenicnn 阅读(170) 评论(0) 推荐(0)
Codeforces Round #316 (Div. 2) D. Tree Requests dfs序
摘要：题目链接： 题目 "D. Tree Requests" time limit per test：2 seconds memory limit per test：256 megabytes 问题描述 Roman planted a tree consisting of n vertices. Each 阅读全文
posted @ 2016-07-14 21:43 fenicnn 阅读(195) 评论(0) 推荐(0)

1 2 3 4 5 下一页