随笔分类 -  ベルマン–フォード法

NOIp知识点复习——最短路计数
摘要：$Mingqi\_H$ NOIp 2017考挂了...gg 重新开始好了。 计划明年2月24号前复习完所有的NOIp知识点（毕竟很不熟练啊），之后到七月底前学习完省选的东西（flag？）。 从现在开始吧。 11.29 NOIp图论(Ⅰ) 坑：Floyd、Dijkstra、最短路计数、Tarjan、二 阅读全文
posted @ 2017-11-19 08:50 baka 阅读(255) 评论(0) 推荐(0)
NOIp2017——追求那些我一直追求的
摘要：谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子： 问题：学了这么久了都不会建邻接链表，SPFA加的是点，不是边，链表链表，head数 阅读全文
posted @ 2017-09-24 18:10 baka 阅读(824) 评论(2) 推荐(1)