会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dprswdr
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论---差分约束&负环
QBXT 2018春季DP&图论班 2018.4.29 --- 最短路&差分约束
摘要:*钟皓曦老师授课* 常见最短路算法: Floyd → O(n^3) //floyd int dist[maxn][maxn]; memset(dist,0x3f,sizeof(dist)); for (int a=1;a<=m;a++) { int s,e,d; cin >> s >> e >> d
阅读全文
posted @
2018-04-29 23:55
dprswdr
阅读(175)
评论(0)
推荐(0)
公告