摘要: https://www.zybuluo.com/ysner/note/1744553 ##题面 戳我 ##思考 首先来区分一下$Dijkstra$和$SPFA$ $Dij$开局不标$vis=1$。 $Dij$用某点更新的条件是$vis=0$。 $SPFA$中的$vis$表示点是否在队列中。 //SP 阅读全文
posted @ 2020-09-23 20:58 小蒟蒻ysn 阅读(274) 评论(2) 推荐(0) 编辑
摘要: 弱鸡的我最后去了珞珈山综合职业技术培训学院(具体是啥自行百度)修电脑。 传闻oier人均期望清北,反正入不了大家的法眼啦。 两年前搞的竞赛内容基本忘光,现在只会打模板。所以想问问题的最好找现役大佬。 博客随便转载、引用。 以后也不会打ACM,所以很可能博客难得有更新了。 也祝愿看到我博客的现役oie 阅读全文
posted @ 2020-09-23 20:36 小蒟蒻ysn 阅读(272) 评论(1) 推荐(3) 编辑