会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敌敌畏58
博客园
首页
新随笔
联系
订阅
管理
2020年9月14日
牛站(贪心+暴力做法)
摘要: 题目 题目 做法 目前看下来貌似我的做法的复杂度是比较优秀,是$O(n^3)$ 当然,\(n=101\),首先,点的个数最多是边的个数加一,这个很好理解。 我们开始思考,走这么多边,肯定是要走环的,对吧,那么有一个假想,如果他就是在一条最短路上的最小边反复横跳呢? 我们用“表面否的算法”(Bellm
阅读全文
posted @ 2020-09-14 15:40 敌敌畏58
阅读(138)
评论(0)
推荐(0)
编辑
公告