摘要: 题目 题目 做法 目前看下来貌似我的做法的复杂度是比较优秀,是$O(n^3)$ 当然,\(n=101\),首先,点的个数最多是边的个数加一,这个很好理解。 我们开始思考,走这么多边,肯定是要走环的,对吧,那么有一个假想,如果他就是在一条最短路上的最小边反复横跳呢? 我们用“表面否的算法”(Bellm 阅读全文
posted @ 2020-09-14 15:40 敌敌畏58 阅读(138) 评论(0) 推荐(0) 编辑