Submission #23254018

Source Code Expand

/******************************************************************************

                            Online Java Compiler.
                Code, Compile, Run and Debug java program online.
Write your code in this editor and press "Run" button to execute it.

*******************************************************************************/
import java.util.*;
public class Main
{
    public static long dfs(ArrayList<Integer>graph[],int src,boolean[] vis){
        // if(vis[src]==true){
        //     return 0;
        // }
        long ans=0;
        vis[src]=true;
        for(int i:graph[src]){
            if(!vis[i]){
                ans=1L+dfs(graph,i,vis);
            }
        }
        return ans;
    }
	public static void main(String[] args) {
	    Scanner scan=new Scanner(System.in);
	    int n=scan.nextInt();
	    int m=scan.nextInt();
	    ArrayList<Integer>graph[]=new ArrayList[n];
	    for(int i=0;i<n;i++){
	        graph[i]=new ArrayList<>();
	    }
	    for(int i=0;i<m;i++){
	        int a=scan.nextInt()-1;
	        int b=scan.nextInt()-1;
	        graph[a].add(b);
	    }
	    long ans=0;
	    for(int i=0;i<n;i++){
	        boolean[] vis=new boolean[n];
	        long res=dfs(graph,i,vis);
	        res++;
	        ans+=res;
	    }
	    System.out.println(ans);
	}
}

Submission Info

Submission Time
Task C - Tour
User garg6312
Language Java (OpenJDK 11.0.6)
Score 0
Code Size 1350 Byte
Status WA
Exec Time 318 ms
Memory 55128 KiB

Compile Error

Note: ./Main.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 8
WA × 24
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hand_01.txt, hand_02.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
hand_01.txt AC 132 ms 39620 KiB
hand_02.txt AC 111 ms 35508 KiB
random_01.txt WA 208 ms 46572 KiB
random_02.txt WA 234 ms 50572 KiB
random_03.txt WA 166 ms 43488 KiB
random_04.txt WA 166 ms 41336 KiB
random_05.txt WA 193 ms 46972 KiB
random_06.txt WA 234 ms 48024 KiB
random_07.txt WA 175 ms 43172 KiB
random_08.txt WA 142 ms 37760 KiB
random_09.txt WA 196 ms 46232 KiB
random_10.txt WA 236 ms 49876 KiB
random_11.txt WA 145 ms 41376 KiB
random_12.txt WA 157 ms 40232 KiB
random_13.txt WA 201 ms 47200 KiB
random_14.txt WA 210 ms 43276 KiB
random_15.txt WA 159 ms 42912 KiB
random_16.txt WA 159 ms 38808 KiB
random_17.txt WA 204 ms 46204 KiB
random_18.txt WA 220 ms 53324 KiB
random_19.txt WA 197 ms 45296 KiB
random_20.txt WA 137 ms 36656 KiB
random_31.txt AC 189 ms 41284 KiB
random_32.txt WA 177 ms 41092 KiB
random_33.txt WA 197 ms 45424 KiB
random_34.txt AC 318 ms 55128 KiB
random_35.txt AC 260 ms 54028 KiB
random_36.txt WA 181 ms 45512 KiB
random_37.txt WA 201 ms 45144 KiB
sample_01.txt AC 109 ms 35608 KiB
sample_02.txt AC 108 ms 35396 KiB
sample_03.txt AC 119 ms 35600 KiB