【JZOJ4858】【GDOI2017模拟11.4】Walk

题目描述

在比特镇一共有n 个街区，编号依次为1 到n，它们之间通过若干条单向道路连接。
比特镇的交通系统极具特色，除了m 条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果val_i and val_j = val_j，即val_i 在二进制下与val_j 做与运算等于val_j，那么也会存在一条额外的从i 出发到j 的单向道路。
Byteasar 现在位于1 号街区，他想知道通过这些道路到达每一个街区最少需要多少时间。因为比特镇的交通十分发达，你可以认为通过每条道路都只需要1 单位时间。

数据范围

=w=

暴力连边后做最短路，但这样显然边数太多。
对于一个点i，他可以额外连向j，当且仅当val[i]&val[j]==val[j]。
如果把这条边拆成(i,val[i]),(val[i],val[j]),(val[j],j)，那么显然可以使用差分模型优化边数。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#inc