Advertisement
SergeyPGUTI

11.1.2

Apr 16th, 2016
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3.  
  4. /**
  5.  * Created by U_LIVT33513 on 16.04.2016.
  6.  */
  7. public class Ex_1_2 {
  8.     public static void main(String args[])
  9.     {
  10.         int n,m,buff1,buff2;//n-вершины m-связи
  11.         Scanner sc=new Scanner(System.in);
  12.         n=sc.nextInt();
  13.         m=sc.nextInt();
  14.  
  15.         //создать и иницилизировать список смежности
  16.         ArrayList<Integer> edges[];
  17.         edges=new ArrayList[n+1];
  18.  
  19.         for (int i=1;i<=n;i++) {
  20.             edges[i] = new ArrayList<Integer>();
  21.         }
  22.         //смчитать связи , записать в список смежности
  23.         for (int i=0;i<m;i++)
  24.         {
  25.             buff1=sc.nextInt();
  26.             buff2=sc.nextInt();
  27.             edges[buff1].add(buff2);
  28.             edges[buff2].add(buff1);
  29.         }
  30.         //вывести кол-во связей для каждой вершины
  31.         for(int i=1;i<=n;i++)
  32.         {
  33.             System.out.print(edges[i].size()+" ");
  34.         }
  35.    }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement