Live2d Test Env

随笔分类 -  最（次）短路

上一页 1 2
HDU3440 House Man （差分约束）
摘要：In Fuzhou, there is a crazy super man. He can’t fly, but he could jump from housetop to housetop. Today he plans to use N houses to hone his house hop 阅读全文
posted @ 2018-02-10 10:02 nimphy 阅读(315) 评论(0) 推荐(0)
POJ1201 Intervals （差分约束）
摘要：You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points a 阅读全文
posted @ 2018-02-10 09:56 nimphy 阅读(229) 评论(0) 推荐(0)
HihoCoder 1097 Prim算法
摘要：1097 : 最小生成树一·Prim算法 1097 : 最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！ 但是，问题也接踵而来——小Hi现在手 阅读全文
posted @ 2017-11-04 19:30 nimphy 阅读(230) 评论(0) 推荐(0)
Hihocoder1081 最短路径 结构体练习
摘要：最短路径 ：虽然做过很多次最短路的题，spfa，bellman，floyd都用过不少。但是题目强调的“顺序”又让我加深了对最短路的理解。 当然，主要还是练习下STL： pair型： struct型 阅读全文
posted @ 2017-11-04 18:55 nimphy 阅读(176) 评论(0) 推荐(0)
HDU1142 A Walk Through the Forest（最短路+DAG）
摘要：学到了DAG中如何记忆化（也可以按距离排序后处理） 阅读全文
posted @ 2017-10-06 19:47 nimphy 阅读(393) 评论(0) 推荐(0)
最近做的floyd的题目
摘要：基础： HDU1596 HDU2112 HDU1874 HDU1869 HDU2066 HDU2094 HDU2544 稍加复杂： HDU1217 顺练习map离散 难度1.5 HDU1245 处理起点，终点 难度2.5 HDU1535 2次迪杰斯特拉 难度2 HDU2170 ... 阅读全文
posted @ 2017-09-28 09:49 nimphy 阅读(670) 评论(0) 推荐(0)
HDU2066 一个人的旅行 最短路基础
摘要：新手熟悉一下迪杰斯特拉。。。 一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(124) 评论(0) 推荐(0)
zoj3710 friends（floyd变形）
摘要：FriendsTime Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(152) 评论(0) 推荐(0)

上一页 1 2