奶茶七分糖

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最短路#

首先可以发现，如果有a,b,c三个点，且a向b和c连边，b向c连边，那么此时a直接走到c一定比以b作为中间结点更优开始将维护数组v[i],v[i]里面存了所有二进制第i位为1的数的编号那么可以构造一个DAG，比如刚开始的时候枚举a[1]的所有的1位，然后直接把v[i]里面的所有点的最短路更新为1到...

最短路位运算

2021-06-05

9 717