会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
聪明人都懂第二个图中的小球表示啥
Jiaxin-Li
首页
新随笔
订阅
管理
2016年7月28日
【算法杂谈】各种最短路算法模板
摘要: 【先来一发SPFA】 int spfa_dfs(int u) { vis[u]=1; for(int k=f[u]; k!=0; k=e[k].next) { int v=e[k].v,w=e[k].w; if( d[u]+w < d[v] ) { d[v]=d[u]+w; if(!vis[v])
阅读全文
posted @ 2016-07-28 15:30 LJX李家鑫
阅读(169)
评论(0)
推荐(0)
编辑
公告