Submission #334853

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define rep(i,n) for(int i=0; i<n; i++)

int f(int x, vector<vector<int> >& g, vector<bool>& visited) {
  visited[x] = true;
  int r = 0;

  rep(i, g[x].size()) {
    if (visited[g[x][i]]) continue;
    r += 1 + f(g[x][i], g, visited);
  }

  return r;
}

int main() {
  int n, m;
  cin >> n >> m;
  vector<vector<int> > g(n);
  vector<bool> visited(n, false);

  rep(i, m) {
    int a, b;
    cin >> a >> b; a--; b--;
    g[b].push_back(a);
  }

  cout << f(0, g, visited)+1 << endl;
}

Submission Info

Submission Time
Task F - 順位表
User suminos
Language C++ (G++ 4.6.4)
Score 100
Code Size 597 Byte
Status AC
Exec Time 26 ms
Memory 928 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt
Case Name Status Exec Time Memory
sample_01.txt AC 26 ms 924 KiB
sample_02.txt AC 25 ms 920 KiB
sample_03.txt AC 24 ms 796 KiB
subtask1_01.txt AC 23 ms 804 KiB
subtask1_02.txt AC 24 ms 800 KiB
subtask1_03.txt AC 23 ms 928 KiB
subtask1_04.txt AC 24 ms 928 KiB
subtask1_05.txt AC 24 ms 800 KiB
subtask1_06.txt AC 24 ms 920 KiB
subtask1_07.txt AC 23 ms 676 KiB
subtask1_08.txt AC 24 ms 928 KiB
subtask1_09.txt AC 24 ms 928 KiB
subtask1_10.txt AC 25 ms 928 KiB
subtask1_11.txt AC 24 ms 840 KiB
subtask1_12.txt AC 24 ms 796 KiB
subtask1_13.txt AC 24 ms 800 KiB
subtask1_14.txt AC 24 ms 796 KiB
subtask1_15.txt AC 24 ms 800 KiB
subtask1_16.txt AC 24 ms 924 KiB
subtask1_17.txt AC 23 ms 924 KiB
subtask1_18.txt AC 24 ms 804 KiB
subtask1_19.txt AC 24 ms 800 KiB
subtask1_20.txt AC 24 ms 924 KiB