import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; import java.lang.Math; class point { int mark=0; //метка занятости int [] range=new int [1000]; //расстояние //может возникнуть ошибка int cap=0; //число инцидентных ребер ArrayList list = new ArrayList(); } //кольцевой буфер class Queue { int size,head,tail; int[] data; Queue(int size) { data = new int [this.size = size]; } void add(int value) { if (++tail == size) tail = 0; data[tail] = value; } int extract() { if (++head == size) head = 0; return data[head]; } } public class EqDist { public static void main(String[] arg) { Scanner sc = new Scanner(System.in); int i=0,j=0,n=sc.nextInt(),m=sc.nextInt(),first,second,range=1,prints=0,error=0; point [] graph=new point[n]; int [] unsorted=new int [n]; for (i=0;irange) { graph[v].range[ArrRange] = range; q.add(v); graph[v].mark = 1; } } while (q.head != q.tail) { v=q.extract(); range=graph[v].range[ArrRange]+1; bfs1(graph, q, v, range,ArrRange); } } }