목록bfs 사이클 (1)

Hoon222y

[BOJ 9466] 텀 프로젝트

https://www.acmicpc.net/problem/9466dfs의 사이클을 체크하여 사이클의 경우 dfs를 돌리지 않고 최적화 하는 방법으로 시간을 줄이는 문제이다. 찬란한 오답 퍼레이드 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋdfs상에서 사이클을 체크하는 방법은 아직 끝나지 않았지만 visit된 정점을 방문할경우 사이클이 존재한다고 생각하는 것이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include#include#include#include#include#include#include#include#include#include using namespace std; ..
코딩/BOJ & 알고스팟 2017. 6. 18. 14:08
Prev 1 Next