图论
张有钱2828282828
究竟啥时候能有钱???
展开
-
P3403 跳楼机
跳楼机https://www.luogu.org/problemnew/show/P3403 (题目链接)题目Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。经过改造,srwudi的跳楼机可以采用以下四种方式移动:1.向上移动x层;2.向上移动y层;3.向上移动z层;4.回到第一层。一个月黑风高的大中午,D...原创 2019-03-25 11:14:07 · 372 阅读 · 0 评论 -
针对于spfa判环的二三理解
SPFA一、对于spfa本身的理解在判环之前,要先简单了解一下SPFA算法(以下的内容部分摘自 https://blog.csdn.net/forever_dreams/article/details/81161527 和 百度)SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。SPFA 最坏情况下复杂度和朴素 Bel...原创 2019-03-26 08:55:26 · 1627 阅读 · 0 评论 -
P1073 最优贸易
最优贸易https://www.luogu.org/problemnew/show/P1073 (题目链接)题目C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这...原创 2019-03-27 13:47:01 · 593 阅读 · 0 评论