fork download

copy

 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.StringTokenizer;
 
public class TS
{
 
    int A;
    class Heap {
      int[] data;
     int[] index;
     int[] cost;
    boolean[] eval;
     int size;
 
    public Heap(int s) {
 
        data = new int[s];
        index = new int[s];
        cost = new int[s];
        eval = new boolean[s];
    }
 
    public void init(int s) {
        for (int i = 0; i < s; i++) {
            index[i] = -1;
            eval[i] = false;
        }
        size = 0;
    }
 
    public boolean isEmpty() {
        return (size == 0);
    }
 
    private void shiftUp(int i) {
        int j;
        while (i > 0) {
            j = (i - 1) / 2;
            if (cost[data[i]] < cost[data[j]]) {
 
                int temp = index[data[i]];
                index[data[i]] = index[data[j]];
                index[data[j]] = temp;
 
                temp = data[i];
                data[i] = data[j];
                data[j] = temp;
                i = j;
            } else
                break;
        }
    }
 
    private void shiftDown(int i) {
        int j, k;
        while (2 * i + 1 < size) {
            j = 2 * i + 1;
            k = j + 1;
            if (k < size && cost[data[k]] < cost[data[j]]
                    && cost[data[k]] < cost[data[i]]) {
 
                int temp = index[data[k]];
                index[data[k]] = index[data[i]];
                index[data[i]] = temp;
 
                temp = data[k];
                data[k] = data[i];
                data[i] = temp;
 
                i = k;
            } else if (cost[data[j]] < cost[data[i]]) {
 
                int temp = index[data[j]];
                index[data[j]] = index[data[i]];
                index[data[i]] = temp;
 
                temp = data[j];
                data[j] = data[i];
                data[i] = temp;
 
                i = j;
            } else
                break;
        }
    }
 
    public int pop() {
        int res = data[0];
        data[0] = data[size - 1];
        index[data[0]] = 0;
        size--;
        shiftDown(0);
        return res;
    }
 
    public void push(int x, int c) {
        if (index[x] == -1) { 
            cost[x] = c;
            data[size] = x;
            index[x] = size;
            size++;
            shiftUp(index[x]);
        } else {
            if (c < cost[x]) {
                cost[x] = c;
                shiftUp(index[x]);
                shiftDown(index[x]);
            }
        }
    }
}
    public static void main(String[] args)
    {
 
     TS hell = new TS();
     hell.go();
    }
 
    void go()
    {
        InputStream inputStream = System.in;
		OutputStream outputStream = System.out;
		InputReader in = new InputReader(inputStream);
		PrintWriter out = new PrintWriter(outputStream);
        int T = in.nextInt();
 
 
 
       for (int i=0;i<T; i++)
       {
 
 
            HashMap<String, Integer> naming;
            int N = in.nextInt();
         Heap heap = new Heap(N);
         heap.init(N);
            String[] name = new String[N];
 
             List list = new ArrayList<HashMap<Integer, Integer>>();
             naming = new HashMap();
 
             for(int j=0;j<N;j++)
             {
                 name[j] = in.next();
                 naming.put(name[j], j);
                 int no = in.nextInt();
               HashMap<Integer, Integer> h1 = new HashMap<>();
                 for(int y=0;y<no;y++)
                 {
                    int a1= in.nextInt();
                    int b1= in.nextInt();
                    h1.put(a1, b1);
 
                 }
                 list.add(h1);
 
             }
 
             int tuk = in.nextInt();
 
 
 
             for(int james=0;james<tuk;james++)
             {
                 String source = in.next();
                 String dest = in.next();
                 int s1 = naming.get(source);
                 int s2 = naming.get(dest);
 
 
 
           heap.push(s1, 0);
           while(!heap.isEmpty())
           {
               int u = heap.pop();
               if(u==s2)
                   System.out.println(heap.cost[s2]);
 
                HashMap<Integer,Integer> ha = (HashMap<Integer,Integer>) list.get(u);
                for(Integer key:ha.keySet())
                {
                   heap.push(key-1, ha.get(key)+heap.cost[u]);
 
                }
 
 
 
           }
 
 
 
                 heap.init(N);
              /*  int eag=0;
              HashMap<Integer, Integer> hash =   (HashMap<Integer, Integer>) list.get(eag);
                 for(int key : hash.keySet())
                 {
                     int alt = dis[eag] + hash.get(key);
                     if(alt<dis[key-1])
                     {dis[key-1] = alt;
                    list.add(key-1);
                     }
                     } */
                 }  
 
              } 
 
             } 
 
        }
 
 
 
 
 
 
 
 
 
class InputReader {
    public BufferedReader reader;
    public StringTokenizer tokenizer;
 
    public InputReader(InputStream stream) {
        reader = new BufferedReader(new InputStreamReader(stream), 32768);
        tokenizer = null;
    }
 
    public String next() {
        while (tokenizer == null || !tokenizer.hasMoreTokens()) {
            try {
                tokenizer = new StringTokenizer(reader.readLine());
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
        }
        return tokenizer.nextToken();
    }
 
    public int nextInt() {
        return Integer.parseInt(next());
    }
 
}
 
 

prog.c:2:1: error: unknown type name 'import'
 import java.io.BufferedReader;
 ^
prog.c:2:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.io.BufferedReader;
            ^
prog.c:3:1: error: unknown type name 'import'
 import java.io.IOException;
 ^
prog.c:3:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.io.IOException;
            ^
prog.c:4:1: error: unknown type name 'import'
 import java.io.InputStream;
 ^
prog.c:4:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.io.InputStream;
            ^
prog.c:5:1: error: unknown type name 'import'
 import java.io.InputStreamReader;
 ^
prog.c:5:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.io.InputStreamReader;
            ^
prog.c:6:1: error: unknown type name 'import'
 import java.io.OutputStream;
 ^
prog.c:6:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.io.OutputStream;
            ^
prog.c:7:1: error: unknown type name 'import'
 import java.io.PrintWriter;
 ^
prog.c:7:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.io.PrintWriter;
            ^
prog.c:8:1: error: unknown type name 'import'
 import java.util.ArrayList;
 ^
prog.c:8:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.ArrayList;
            ^
prog.c:9:1: error: unknown type name 'import'
 import java.util.Arrays;
 ^
prog.c:9:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.Arrays;
            ^
prog.c:10:1: error: unknown type name 'import'
 import java.util.Comparator;
 ^
prog.c:10:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.Comparator;
            ^
prog.c:11:1: error: unknown type name 'import'
 import java.util.HashMap;
 ^
prog.c:11:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.HashMap;
            ^
prog.c:12:1: error: unknown type name 'import'
 import java.util.LinkedList;
 ^
prog.c:12:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.LinkedList;
            ^
prog.c:13:1: error: unknown type name 'import'
 import java.util.List;
 ^
prog.c:13:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.List;
            ^
prog.c:14:1: error: unknown type name 'import'
 import java.util.PriorityQueue;
 ^
prog.c:14:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.PriorityQueue;
            ^
prog.c:15:1: error: unknown type name 'import'
 import java.util.Queue;
 ^
prog.c:15:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.Queue;
            ^
prog.c:16:1: error: unknown type name 'import'
 import java.util.Scanner;
 ^
prog.c:16:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.Scanner;
            ^
prog.c:17:1: error: unknown type name 'import'
 import java.util.StringTokenizer;
 ^
prog.c:17:12: error: expected '=', ',', ';', 'asm' or '__attribute__' before '.' token
 import java.util.StringTokenizer;
            ^
prog.c:19:1: error: unknown type name 'public'
 public class TS
 ^
prog.c:19:14: error: expected '=', ',', ';', 'asm' or '__attribute__' before 'TS'
 public class TS
              ^
prog.c:234:1: error: unknown type name 'class'
 class InputReader {
 ^
prog.c:234:19: error: expected '=', ',', ';', 'asm' or '__attribute__' before '{' token
 class InputReader {
                   ^

Standard output is empty