会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2020年9月27日
牛客练习赛67 牛妹游历城市 题解(最短路+虚点)
摘要: 题目链接 题目大意 给你n(n<=1e5)个点,每个点有一个权值a[i],要你求从1到n的最短路 a[i]∩a[j]=0;dis[i][j]=0 a[i]∩a[j]!=0;dis[i][j]=lowbit(a[i]∩a[j]) 题目思路 首先吐槽一下$a[i]<2^{32}$ 这是ll级别的,\(i
阅读全文
posted @ 2020-09-27 10:22 hunxuewangzi
阅读(218)
评论(0)
推荐(0)
编辑
公告