fork(1) download
copy 
  1.  
  2. import java.io.*;
  3. import java.util.*;
  4.  
  5. /**
  6.  *
  7.  * @author Bassem Ehab
  8.  */
  9. public class Main {
  10.  
  11.     public static void main(String[] args) throws IOException {
  12.         BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
  13.         int testcases = Integer.parseInt(input.readLine());
  14.         HashMap<Integer, Boolean> visited = new HashMap<>();
  15.         HashMap<Character, Integer> conv = new HashMap<>();
  16.         ArrayList<LinkedList<Integer>> graph = new ArrayList<>();
  17.         input.readLine();
  18.         while (testcases-- > 0) {
  19.             //StringTokenizer line = new StringTokenizer(input.readLine());
  20.             String M = input.readLine();
  21.             int count = 0;
  22.             if (!conv.containsKey(M.charAt(0))) {
  23.                 conv.put(M.charAt(0), count++);
  24.                 graph.add(conv.get(M.charAt(0)), new LinkedList<Integer>());
  25.                 if (!visited.containsKey(conv.get(M.charAt(0)))) {
  26.                     visited.put(conv.get(M.charAt(0)), false);
  27.                 }
  28.             }
  29.             while (input.ready()) {
  30.                 M = input.readLine();
  31.                 if (M.isEmpty())break;
  32.                 if (!conv.containsKey(M.charAt(0))) {
  33.                     conv.put(M.charAt(0), count++);
  34.                     if (!visited.containsKey(conv.get(M.charAt(0)))) {
  35.                         visited.put(conv.get(M.charAt(0)), false);
  36.                     }
  37.                 }
  38.                 if (!conv.containsKey(M.charAt(1))) {
  39.                     conv.put(M.charAt(1), count++);
  40.                     if (!visited.containsKey(conv.get(M.charAt(1)))) {
  41.                         visited.put(conv.get(M.charAt(1)), false);
  42.                     }
  43.                 }
  44.                 if (graph.size() >= conv.get(M.charAt(0)) + 1) {
  45.                     graph.get(conv.get(M.charAt(0))).add(conv.get(M.charAt(1)));
  46.                 } else {
  47.                     graph.add(conv.get(M.charAt(0)), new LinkedList<Integer>());
  48.                     graph.get(conv.get(M.charAt(0))).add(conv.get(M.charAt(1)));
  49.                 }
  50.                 if (graph.size() >= conv.get(M.charAt(1)) + 1) {
  51.                     graph.get(conv.get(M.charAt(1))).add(conv.get(M.charAt(0)));
  52.                 } else {
  53.                     graph.add(conv.get(M.charAt(1)), new LinkedList<Integer>());
  54.                     graph.get(conv.get(M.charAt(1))).add(conv.get(M.charAt(0)));
  55.                 }
  56.             }
  57.             count = 0;
  58.             for (int i = 0; i < visited.size(); ++i) {
  59.                 if (!visited.get(i)) {
  60.                     visited.put(i, true);
  61.                     Queue<Integer> temp = new LinkedList<>();
  62.                     temp.add(i);
  63.                     while (!temp.isEmpty()) {
  64.                         int x = temp.poll();
  65.                         visited.put(x, true);
  66.                         for (Integer get : graph.get(x)) {
  67.                             if (!visited.get(get)) {
  68.                                 temp.add(get);
  69.                             }
  70.                         }
  71.                     }
  72.                     count++;
  73.                 }
  74.             }
  75.             System.out.println(count);
  76.             if (testcases >= 1)System.out.println();
  77.             conv.clear();
  78.             visited.clear();
  79.             graph.clear();
  80.         }
  81.     }
  82. }
  83.  
Success #stdin #stdout 0.06s 380160KB
comments (?)
stdin
copy 
1

E
AB
CE
DB
EC
stdout
copy 
2
https://ideone.com/PNU7Bj
language:
Java (12.0.1)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!