![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 83
_Karos
这个作者很懒,什么都没留下…
展开
-
【图论算法】邻接表、链式前向星、搜索、最短路、最小生成树、并查集、拓扑排序
纯属原创,半年前复习图论写得笔记,代码仅提供引发思路作用,部分地方代码可能又不足之处,也希望有大佬能够补充本文涉及:图的存储(领接矩阵、邻接表、链式前向星),图的搜索(dfs和bfs)、最短路(Floyd、Dj、贝尔曼福特算法、SPFA算法)、并查集、Kruskal算法、拓扑排序。原创 2022-09-06 18:41:01 · 449 阅读 · 0 评论 -
CF1716 A. 2-3 Moves
然后前面的0 1 2 3的结果我们如果忽略的话(因为可以直接通过数组返回),那相当于从第四位开始就是每三位递增的,如果觉得规律有点难写的话,你就想,1 2 3所对应的结果都是1,代码不久好写了?如果算出来的是负数,莫非就是-3 -2 -1,其实结果和他们的绝对值也是相同的,写一个函数来获取数组就行。但是这里的数据量比较大,所以可以找找规律,刚好发现从第四位开始,每三位的结果都是相同的。然后从第4位开始递推,比较x-2和x-3谁更小,然后再+1,就可以得到结果。...原创 2022-08-11 04:37:52 · 247 阅读 · 0 评论