結果
問題 |
No.2052 Indegree
|
ユーザー |
|
提出日時 | 2023-01-06 18:34:21 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 146 ms / 2,000 ms |
コード長 | 1,245 bytes |
コンパイル時間 | 2,244 ms |
コンパイル使用メモリ | 77,960 KB |
実行使用メモリ | 41,824 KB |
最終ジャッジ日時 | 2024-11-30 13:37:22 |
合計ジャッジ時間 | 5,914 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
import java.util.*; import java.io.*; import java.math.*; public class Main{ public static BufferedReader buff = new BufferedReader(new InputStreamReader(System.in)); public static final int INFI = Integer.MAX_VALUE; public static final long INFL = Long.MAX_VALUE; public static final int MOD = 1000000007; public static PrintWriter output = new PrintWriter(System.out); public static Scanner sc = new Scanner(System.in); public static final int [] dy4 = {0,1,0,-1}; public static final int [] dx4 = {1,0,-1,0}; public static ArrayList<ArrayList<Integer>> list = new ArrayList<>(); public static ArrayList<Integer> answer = new ArrayList<>(); public static boolean [] visited ; public static void main(String[] args) throws IOException{ StringTokenizer st; //st = new StringTokenizer(buff.readLine()); int N = sc.nextInt(); int M = sc.nextInt(); int [] ne = new int[N]; while(M-->0){ int a = sc.nextInt(); int b = sc.nextInt(); a--; b--; ne[b]++; } int ans = 0; for(int i=0;i<N;i++) if(ne[i] == 0) ans++; output.print(ans); output.flush(); } }