fork(1) download
copy 
  1. import java.io.*;
  2. import java.math.BigInteger;
  3. import java.util.*;
  4.  
  5. /**
  6.  * Created by Surya Vamsi on 21-Jul-15.
  7.  */
  8. class A {
  9.     static Map<Integer,Set<Integer>>nodes;
  10.     static boolean[] vis;
  11.     static int end;
  12.  
  13.     public static void main(String[] args) {
  14.         InputReader in = new InputReader(System.in);
  15.         PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
  16.         solve(in, out);
  17.         out.close();
  18.     }
  19.  
  20.     static void solve(InputReader in, PrintWriter out) {
  21.         int n = in.nextInt();
  22.         nodes = new HashMap<>();
  23.         while (true) {
  24.             String[] temp = in.readLine().split(" ");
  25.             //System.out.println(Arrays.toString(temp));
  26.             if (temp[0].equals("-1")) return;
  27.             //System.out.println(temp[0]);
  28.             if (temp[0].equals("C")) {
  29.                 int x = Integer.parseInt(temp[1]);
  30.                 int y = Integer.parseInt(temp[2]);
  31.                 addConnection(x,y);
  32.             } else if (temp[0].equals("Q")) {
  33.                 int a = Integer.parseInt(temp[1]);
  34.                 int b = Integer.parseInt(temp[2]);
  35.                 if(isIn(a,b))out.println("Yes");
  36.                 else out.println("No");
  37.             }
  38.         }
  39.     }
  40.     static void addConnection(int a,int b){
  41.         Set<Integer>setA=nodes.get(a);Set<Integer>setB=nodes.get(b);
  42.         if(setA==null && setB==null){
  43.             Set<Integer>set=new HashSet<>();set.add(a);set.add(b);
  44.             nodes.put(a,set);nodes.put(b,set);
  45.         }
  46.         else if(setA==null){
  47.             setB.add(a);
  48.             nodes.put(a,setB);
  49.         }
  50.         else if(setB==null){
  51.             setA.add(b);nodes.put(b,setA);
  52.         }
  53.         else if(setA!=setB){
  54.             setA.addAll(setB);
  55.             for(Integer x:nodes.keySet()){
  56.                if(nodes.get(x)==setB){
  57.                    nodes.put(x,setA);
  58.                }
  59.             }
  60.         }
  61.     }
  62.     static boolean isIn(int a,int b){
  63.         return nodes.get(a).contains(b);
  64.     }
  65.  
  66.     /*static void print() {
  67.         for (int i = 1; i < list.length; i++) {
  68.             System.out.println(i + " " + list[i]);
  69.         }
  70.     }*/
  71.  
  72.  
  73.     static class InputReader {
  74.         private boolean finished = false;
  75.  
  76.         private InputStream stream;
  77.         private byte[] buf = new byte[1024];
  78.         private int curChar;
  79.         private int numChars;
  80.         private SpaceCharFilter filter;
  81.  
  82.         public InputReader(InputStream stream) {
  83.             this.stream = stream;
  84.         }
  85.  
  86.         public int read() {
  87.             if (numChars == -1)
  88.                 throw new InputMismatchException();
  89.             if (curChar >= numChars) {
  90.                 curChar = 0;
  91.                 try {
  92.                     numChars = stream.read(buf);
  93.                 } catch (IOException e) {
  94.                     throw new InputMismatchException();
  95.                 }
  96.                 if (numChars <= 0)
  97.                     return -1;
  98.             }
  99.             return buf[curChar++];
  100.         }
  101.  
  102.         public int peek() {
  103.             if (numChars == -1)
  104.                 return -1;
  105.             if (curChar >= numChars) {
  106.                 curChar = 0;
  107.                 try {
  108.                     numChars = stream.read(buf);
  109.                 } catch (IOException e) {
  110.                     return -1;
  111.                 }
  112.                 if (numChars <= 0)
  113.                     return -1;
  114.             }
  115.             return buf[curChar];
  116.         }
  117.  
  118.         public int nextInt() {
  119.             int c = read();
  120.             while (isSpaceChar(c))
  121.                 c = read();
  122.             int sgn = 1;
  123.             if (c == '-') {
  124.                 sgn = -1;
  125.                 c = read();
  126.             }
  127.             int res = 0;
  128.             do {
  129.                 if (c < '0' || c > '9')
  130.                     throw new InputMismatchException();
  131.                 res *= 10;
  132.                 res += c - '0';
  133.                 c = read();
  134.             } while (!isSpaceChar(c));
  135.             return res * sgn;
  136.         }
  137.  
  138.         public long readLong() {
  139.             int c = read();
  140.             while (isSpaceChar(c))
  141.                 c = read();
  142.             int sgn = 1;
  143.             if (c == '-') {
  144.                 sgn = -1;
  145.                 c = read();
  146.             }
  147.             long res = 0;
  148.             do {
  149.                 if (c < '0' || c > '9')
  150.                     throw new InputMismatchException();
  151.                 res *= 10;
  152.                 res += c - '0';
  153.                 c = read();
  154.             } while (!isSpaceChar(c));
  155.             return res * sgn;
  156.         }
  157.  
  158.         public String readString() {
  159.             int c = read();
  160.             while (isSpaceChar(c))
  161.                 c = read();
  162.             StringBuilder res = new StringBuilder();
  163.             do {
  164.                 if (Character.isValidCodePoint(c))
  165.                     res.appendCodePoint(c);
  166.                 c = read();
  167.             } while (!isSpaceChar(c));
  168.             return res.toString();
  169.         }
  170.  
  171.         public boolean isSpaceChar(int c) {
  172.             if (filter != null)
  173.                 return filter.isSpaceChar(c);
  174.             return isWhitespace(c);
  175.         }
  176.  
  177.         public static boolean isWhitespace(int c) {
  178.             return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
  179.         }
  180.  
  181.         private String readLine0() {
  182.             StringBuilder buf = new StringBuilder();
  183.             int c = read();
  184.             while (c != '\n' && c != -1) {
  185.                 if (c != '\r')
  186.                     buf.appendCodePoint(c);
  187.                 c = read();
  188.             }
  189.             return buf.toString();
  190.         }
  191.  
  192.         public String readLine() {
  193.             String s = readLine0();
  194.             while (s.trim().length() == 0)
  195.                 s = readLine0();
  196.             return s;
  197.         }
  198.  
  199.         public String readLine(boolean ignoreEmptyLines) {
  200.             if (ignoreEmptyLines)
  201.                 return readLine();
  202.             else
  203.                 return readLine0();
  204.         }
  205.  
  206.         public BigInteger readBigInteger() {
  207.             try {
  208.                 return new BigInteger(readString());
  209.             } catch (NumberFormatException e) {
  210.                 throw new InputMismatchException();
  211.             }
  212.         }
  213.  
  214.         public char readCharacter() {
  215.             int c = read();
  216.             while (isSpaceChar(c))
  217.                 c = read();
  218.             return (char) c;
  219.         }
  220.  
  221.         public double readDouble() {
  222.             int c = read();
  223.             while (isSpaceChar(c))
  224.                 c = read();
  225.             int sgn = 1;
  226.             if (c == '-') {
  227.                 sgn = -1;
  228.                 c = read();
  229.             }
  230.             double res = 0;
  231.             while (!isSpaceChar(c) && c != '.') {
  232.                 if (c == 'e' || c == 'E')
  233.                     return res * Math.pow(10, nextInt());
  234.                 if (c < '0' || c > '9')
  235.                     throw new InputMismatchException();
  236.                 res *= 10;
  237.                 res += c - '0';
  238.                 c = read();
  239.             }
  240.             if (c == '.') {
  241.                 c = read();
  242.                 double m = 1;
  243.                 while (!isSpaceChar(c)) {
  244.                     if (c == 'e' || c == 'E')
  245.                         return res * Math.pow(10, nextInt());
  246.                     if (c < '0' || c > '9')
  247.                         throw new InputMismatchException();
  248.                     m /= 10;
  249.                     res += (c - '0') * m;
  250.                     c = read();
  251.                 }
  252.             }
  253.             return res * sgn;
  254.         }
  255.  
  256.         public boolean isExhausted() {
  257.             int value;
  258.             while (isSpaceChar(value = peek()) && value != -1)
  259.                 read();
  260.             return value == -1;
  261.         }
  262.  
  263.         public String next() {
  264.             return readString();
  265.         }
  266.  
  267.         public SpaceCharFilter getFilter() {
  268.             return filter;
  269.         }
  270.  
  271.         public void setFilter(SpaceCharFilter filter) {
  272.             this.filter = filter;
  273.         }
  274.  
  275.         public interface SpaceCharFilter {
  276.             public boolean isSpaceChar(int ch);
  277.         }
  278.     }
  279.  
  280.  
  281. }
  282.  
Success #stdin #stdout 0.09s 320320KB
comments (?)
stdin
copy 
5
C 1 2
Q 1 2
C 2 3
C 3 4
Q 1 2
Q 1 3
Q 3 2
Q 2 6
-1
stdout
copy 
Yes
Yes
Yes
Yes
No
https://ideone.com/0Idqej
language:
Java (HotSpot 12)
created:
10 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!