#include <string>
#include <vector>
using namespace std;
int DFS(int n,vector<vector<int>> roads,vector<int> check){
check[n]=1;
int quick = 0;
int a=0;
for(int i=0;i<roads.size();i++){
if(roads[i][0]!=n)
continue;
if(check[roads[i][1]]==0){
a += DFS(roads[i][1],roads,check);
quick++;
}
}
if(quick==0)
return a;
return quick-1+a;
}
int solution(int n, vector<vector<int>> roads) {
vector<int> check(100001);
int answer = DFS(1,roads,check);
return answer;
}
top of page
실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.
수정: 4월 10일
빠른 이동(미완)
빠른 이동(미완)
댓글 0개
좋아요
댓글(0)
bottom of page