图论————最短路
张有钱2828282828
究竟啥时候能有钱???
展开
-
P1073 最优贸易
最优贸易https://www.luogu.org/problemnew/show/P1073 (题目链接)题目C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这...原创 2019-03-27 13:47:01 · 593 阅读 · 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 评论 -
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 评论 -
[NOI2007]社交网络(Floyd最短路计数)
写在前面:这一次写题,我觉得我前面的工作做得还是可以的。已经可以把题目原本的意思自己提取出来了(之前更多的靠的是有题解提取题目或者是有的题老师的PPT上会直接有);知道了这道题考的是哪一个知识点(虽然我不会,但是我知道要向哪一个方向想,虽然方向还不是很精准)。但是同样地这也一定的暴露出来了我的一些问题:之前学过的知识点掌握的并不牢固,没有理解其重要思想,没有学透彻;思考的时间不仅...原创 2019-08-29 06:01:37 · 505 阅读 · 0 评论 -
[JSOI2007]重要的城市(Floyd最短路计数)
写在前面这道题也是我提交了好几遍的题,并不是说它有多么多么的重要,而是自己一直都会出错,所以为了使得自己不出错,就写了好几遍。但是天天写其实也一点意义都没有,应该向焦老师(我的信奥老师)说的那样,做的题,今天写了之后,明天再写一遍,之后三天写一遍,再之后五天写一遍,再之后一个月写一遍。题目描述题目描述参加jsoi冬令营的同学最近发现,由于南航校内修路截断了原来通向计算中心的路,导致去...原创 2019-09-02 15:40:04 · 254 阅读 · 0 评论