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 阅读(222) 评论(0) 推荐(0) 编辑