Advertisement
Guest User

Untitled

a guest
Dec 3rd, 2016
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.11 KB | None | 0 0
  1. import java.io.File;
  2. import java.io.FileOutputStream;
  3. import java.io.IOException;
  4. import java.io.PrintWriter;
  5. import java.util.*;
  6.  
  7. public class Solution {
  8.     public static void main(String[] args) throws IOException {
  9.         Scanner scanner = new Scanner(new File("input.txt"));
  10.         PrintWriter writer = new PrintWriter(new FileOutputStream("output.txt"));
  11.         final int count = 7;
  12.         int N = scanner.nextInt();
  13.         boolean [] visited = new boolean[count];
  14.         @SuppressWarnings("unchecked")
  15.         List<Integer>[] list = new List[count];
  16.         for (int i = 0; i < count; i++)
  17.             list[i] = new ArrayList<Integer>();
  18.        
  19.         int v, w;
  20.         for (int i = 0; i < N; i++)
  21.         {
  22.             v = scanner.nextInt();
  23.             w = scanner.nextInt();
  24.             if(v != w)
  25.             {
  26.                 list[v].add(w);
  27.                 list[w].add(v);
  28.             }
  29.         }
  30.        
  31.         boolean flag = true;
  32.         for(int i = 0; i < count; i++)
  33.         {
  34.             if ( !(list[i].size() % 2 == 0))
  35.             {
  36.                 flag = false;
  37.                 break;
  38.             }
  39.         }
  40.        
  41.         if ( flag == false)
  42.             writer.print("No");
  43.         else {
  44.             Queue <Integer> queue = new LinkedList<>();
  45.             for (int i = 0; i < count; i++)
  46.             {
  47.                 if (visited[i] == false)
  48.                 {
  49.                     visited[i] = true;
  50.                     queue.add(i);
  51.                     while (!queue.isEmpty())
  52.                     {
  53.                         int u = queue.peek();
  54.                         queue.poll();
  55.                         for (int j = 0; j < list[u].size(); j++)
  56.                         {
  57.                             int p = list[u].get(j);
  58.                             if(visited[p]) continue;
  59.                             queue.add(p);
  60.                             visited[p] = true;
  61.                         }
  62.                     }
  63.                 }
  64.             }
  65.            
  66.             for (Boolean b : visited)
  67.             {
  68.                 if ( b == false)
  69.                 {
  70.                     flag = false;
  71.                     break;
  72.                 }
  73.             }
  74.            
  75.             if (flag == false)
  76.             {
  77.                 writer.print("No");
  78.             }
  79.             else {
  80.                 writer.print("Yes");
  81.             }
  82.         }
  83.        
  84.        
  85.         writer.flush();
  86.     }
  87. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement