这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《春日影》发表评论:
为什么???「???」!
在讨论《似乎跑N轮DFS比Floyd快》回复:
~~本人初学,没用过bitset,自己搜了也不太理解~~ 主要是本人其他网站写过一到把数据改成n≤2000的题,用Floyd n³确实过不了, 但DFS就过了,故认为DFS n²。 如果大佬们有其他想法,本人也会尽快修改
Floyd:枚举断点 _O(n)_ ,枚举端点 _O(n²)_ ,一共 _O(n³)_ DFS:枚举起始点 _O(n)_ ,DFS _O(n)_ ,一共 _O(n²)_ ~~让我看看谁还没用DFS~~ 如果不是为了学习算法,我还是建议用DFS