会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
加载中...
liang302
博客园
首页
新随笔
联系
订阅
管理
分层图跑最短路:适用于可以对一定数量的前k条边权可以免费减半的 或者点有点权 买入卖出时候 omk的空间
下层到上层的边不用建 从上层到下层就已经代表了做了一次选择 如果还能回到上层的话会出问题的 因为可以免费 k 次,a56爆大奖在线娱乐a56爆大奖在线娱乐们要建 k+1 层图 在 k+1 层图上a56爆大奖在线娱乐们已经不能再往下了,即免费操作已用完 for(int i=1,x,y,z;i<=p;i++) { scanf("%d%d%d",&x,&y
posted @
2022-08-24 00:46
liang302
阅读(
34
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告