本文共 696 字，大约阅读时间需要 2 分钟。

这道题是最短路径（广搜)，位运算

#include
   
    #include
    
     #include
     
      using namespace std;vector
      
        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].push_back(v);        node[v].push_back(u);        m--;    }    memset(d,-1,sizeof(d));    d[1][0]=0;    queue
       
         Q;    Q.push(1);    Q.push(0);    while(!Q.empty()){
           int u1=Q.front();        Q.pop();        int u2=Q.front();        Q.pop();        int size=node[u1].size();        for(int i=0;i
        
         >a>>L; if(L%2==1) if(d[a][1]>=0&&d[a][1]<=L) cout<<"Yes"<
         
          =0&&d[a][0]<=L) cout<<"Yes"<
         
        
       
      
     
    
   

转载地址：http://huggf.baihongyu.com/