这道题是最短路径(广搜),位运算
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
vector<int> node[100001];
int d[100001][2];
int main(){
int n,m,q;
cin>>n>>m>>q;
while(m){
int u,v;
cin>>u>>v;
node[u].