随笔分类 -  图论 最短路

1 2 下一页
Codeforces Round #408 (Div. 2) 题解【ABCDE】
摘要：A Buying A House 题意：给你n个房间，妹子住在第m个房间，你有k块钱，你想买一个离妹子最近的房间。其中相邻的房间之间距离为10，a[i]=0表示已经被别人买了。 题解：扫一遍更新答案即可。 include using namespace std; const int maxn = 1 阅读全文
posted @ 2017-04-14 20:29 qscqesze 阅读(785) 评论(0) 推荐(0) 编辑
Codeforces Round #406 (Div. 1) B. Legacy 线段树建图跑最短路
摘要：B. Legacy 题目连接： http://codeforces.com/contest/786/problem/B Description Rick and his co workers have made a new radioactive formula and a lot of bad g 阅读全文
posted @ 2017-03-31 15:06 qscqesze 阅读(925) 评论(5) 推荐(2) 编辑
BZOJ 3245: 最快路线 spfa
摘要：3245: 最快路线 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3245 Description 精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是 阅读全文
posted @ 2016-08-22 13:59 qscqesze 阅读(579) 评论(0) 推荐(0) 编辑
2010-2011 ACM-ICPC, NEERC, Moscow Subregional Contest Problem D. Distance 迪杰斯特拉
摘要：Problem D. Distance 题目连接： http://codeforces.com/gym/100714 Description In a large city a cellular network operator is holding a competition for subscr 阅读全文
posted @ 2016-08-09 10:33 qscqesze 阅读(399) 评论(0) 推荐(1) 编辑
OpenJ_POJ C16G Challenge Your Template 迪杰斯特拉
摘要：Challenge Your Template 题目连接： http://acm.hust.edu.cn/vjudge/contest/122701 problem/G Description ACM International Collegiate Programming Contest (ICP 阅读全文
posted @ 2016-07-19 18:15 qscqesze 阅读(489) 评论(0) 推荐(0) 编辑
UVALive 6885 Flowery Trails 最短路
摘要：Flowery Trails 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4897 Description In order 阅读全文
posted @ 2016-07-16 23:02 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑
BZOJ 3875: [Ahoi2014]骑士游戏 spfa dp
摘要：3875: [Ahoi2014]骑士游戏 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3875 Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的 阅读全文
posted @ 2016-07-09 14:29 qscqesze 阅读(498) 评论(0) 推荐(0) 编辑
Codeforces Round #349 (Div. 1) B. World Tour 暴力最短路
摘要：B. World Tour 题目连接： http://www.codeforces.com/contest/666/problem/B Description A famous sculptor Cicasso goes to a world tour! Well, it is not actual 阅读全文
posted @ 2016-04-30 23:02 qscqesze 阅读(505) 评论(1) 推荐(0) 编辑
HDU 5294 Tricks Device 网络流 最短路
摘要：Tricks Device 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5294 Description Innocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at th 阅读全文
posted @ 2016-03-12 18:15 qscqesze 阅读(348) 评论(0) 推荐(0) 编辑
HDU 5637 Transform 最短路
摘要：Transform 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5637 Description A list of n integers are given. For an integer x you can do the following o 阅读全文
posted @ 2016-03-05 22:32 qscqesze 阅读(343) 评论(0) 推荐(1) 编辑
Codeforces Gym 100269D Dwarf Tower spfa
摘要：Dwarf Tower 题目连接： http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game named “Dwarf Tower”. In this game there 阅读全文
posted @ 2016-02-18 22:40 qscqesze 阅读(381) 评论(0) 推荐(0) 编辑
UVALive 4223 Trucking 二分+spfa
摘要：<center Trucking</center 题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2224 Descriptio... 阅读全文
posted @ 2016-01-22 21:23 qscqesze 阅读(222) 评论(1) 推荐(0) 编辑
CodeForces 173B Chamber of Secrets spfa
摘要：<center Chamber of Secrets</center 题目连接：http://codeforces.com/problemset/problem/173/B Description"The Chamber of Secrets has been opened again" — t... 阅读全文
posted @ 2016-01-20 18:44 qscqesze 阅读(268) 评论(0) 推荐(0) 编辑
BZOJ 1295: [SCOI2009]最长距离 spfa
摘要：<center 1295: [SCOI2009]最长距离</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1295 Descriptionwindy有一块矩形土地，被分为 N\ M 块 1\ 1 的小格子。 有的格子含有障... 阅读全文
posted @ 2015-12-21 22:05 qscqesze 阅读(391) 评论(0) 推荐(0) 编辑
Codeforces Round #333 (Div. 2) C. The Two Routes flyod
摘要：C. The Two RoutesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/602/problem/CDescriptionIn Absurdistan, there arentowns (numb... 阅读全文
posted @ 2015-11-25 11:32 qscqesze 阅读(466) 评论(0) 推荐(0) 编辑
HDU 5521 Meeting 最短路
摘要：MeetingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5521DescriptionBessie and her friend Elsie decide to have a... 阅读全文
posted @ 2015-11-02 16:09 qscqesze 阅读(360) 评论(0) 推荐(0) 编辑
2015南阳CCPC F - The Battle of Guandu 多源多汇最短路
摘要：The Battle of GuanduTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionIn the year of 200, two generals whose names are Cao Cao and Shao Yuan are f... 阅读全文
posted @ 2015-10-22 16:52 qscqesze 阅读(686) 评论(0) 推荐(1) 编辑
BZOJ 2763: [JLOI2011]飞行路线 最短路
摘要：2763: [JLOI2011]飞行路线Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家... 阅读全文
posted @ 2015-09-07 17:16 qscqesze 阅读(543) 评论(0) 推荐(0) 编辑
Codeforces Gym 100733H Designation in the Mafia flyod
摘要：Designation in the MafiaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88994#problem/HDescriptionThe ... 阅读全文
posted @ 2015-08-22 18:40 qscqesze 阅读(331) 评论(0) 推荐(0) 编辑
Codeforces Round #Pi (Div. 2) E. President and Roads tarjan+最短路
摘要：E. President and RoadsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/567/problem/EDescriptionBerland hasncities, the capital ... 阅读全文
posted @ 2015-08-06 03:22 qscqesze 阅读(532) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示