![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
想学好cpp的大学生
已经没有明天了,现在就开始努力吧
展开
-
最短路径问题(笔记(下))
小白笔记多源汇最短路问题()Floyed算法O(n^3)(要求点的个数尽可能不要超过1k) 可以处理负权,但不能处理负权回路 d[i][j]存储所有的边 也要初始化,去自环用两个for循环,相等则为0,不等则为正无穷 输入边,d[a][b] = min( d[a][b] , w ); 3个循环 for( int k = 1 ; k <= n ; k++ ) for( int i = 1 ; i <= n ; i++ )...原创 2022-04-05 18:43:44 · 280 阅读 · 0 评论 -
最短路径问题(笔记(上)+题解)
最短路径问题(笔记总结(上)+源码题解)原创 2022-03-31 17:13:09 · 627 阅读 · 0 评论 -
MS 与美食街 2
2021浙江工业大学程序设计迎新赛——决赛(重现赛),第二题MS 与美食街 2这个思路比较简单的,就是把a的幂转换成a进制,来判断。原创 2022-03-16 00:46:43 · 399 阅读 · 0 评论