学习笔记--图论与建模应用

• 例题1：Jump

  • 伪代码

   Q.push(0,0)//0表示原点,1表示奇数步还是偶数步  
    while(!Q.empty()){  
      int x,y=Q.front();Q.pop();  
      for(所有重心p){  
         int z=2p-x;
         if(!visit[z][y^1]){
            dis[z][y^1]=dis[x][y]+1;    
             visit[z][y^1]=1;Q.push(z,y^1);  
         }  
    }