Semáforos-1
Problem
Na masmorra de túneis M e junções N, cada túnel conecta cerca de duas junções. O rei do rato decidiu colocar um semáforo em cada túnel na frente de cada cruzamento. Escreva um programa que calcule quantos semáforos devem ser instalados em cada um dos cruzamentos. As encruzilhadas são numeradas de 1 a N.
Entrada
A primeira linha contém dois números N e M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). As seguintes linhas M contêm duas números i e j (\(1<=i,j<=N\)) , o que significa que as interseções i e j estão conectadas por um túnel.
Impressão
Imprima N números: kº número significa o número de semáforos no kº cruzamento.
Nota
Podemos assumir que quaisquer duas interseções são conectadas por não mais do que um túnel. Não há túneis da interseção i até ela mesma.
Exemplos
| # |
Entrada |
Saída |
| 1 |
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
|
3 3 2 2 5 2 3 |