목록백준 1325 C++ (1)

1일1알

백준 1325번 효율적인 해킹 C++

A가 B를 신뢰하는 경우에 B를 해킹하면 A를 해킹할 수 있기 때문에 A와 B를 입력받았을 때 B->A 로 연결되어있다고 저장한 뒤 bfs로 탐색하여 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n, m; vector trust(10001, vector()); int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; int a, b;..
알고리즘 2021. 12. 14. 12:34
이전 Prev 1 Next 다음