이번 문제는 1325번 효율적인 해킹이다문제 설명N개의 컴퓨터와 M개의 단방향 신뢰 관계가 주어짐A B라는 입력은 B 컴퓨터가 A 컴퓨터를 신뢰한다는 뜻한 컴퓨터를 해킹하면, 그 컴퓨터를 신뢰하는 컴퓨터도 해킹 가능가장 많은 컴퓨터를 해킹할 수 있는 시작 컴퓨터 번호를 모두 출력해야 함문제 접근단방향 간선이 주어지고, 한 노드에서 시작해 도달 가능한 모든 노드를 세는 문제이므로 DFS 또는 BFS로 해결할 수 있다A B가 주어졌을 때, B → A 방향으로 그래프를 구성해야 함이유: B를 해킹하면 A도 해킹 가능하기 때문각 노드를 시작점으로 DFS를 실행해 몇 개의 노드를 해킹할 수 있는지 계산가장 많이 해킹할 수 있는 노드의 번호를 출력 작성코드#include using namespace std;int ..
