会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xryjr233
一个小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年3月21日
[2019.3.21]洛谷P3640 [APIO2013]出题人
摘要: 突发奇想做一道非传统题。。。 只要发现这些算法的一些性质就好了: SSSP: FloydWarshall:稳定$O(V^3)$ ModifiedDijkstra:正权图跑得贼快,负权图可能会被卡掉 OptimizedBellmanFord:时间按复杂度取决于更新节点的顺序 Mystery(染色问题)
阅读全文
posted @ 2019-03-21 20:13 xryjr233
阅读(169)
评论(2)
推荐(0)
编辑
公告