백준 21937 작업 혼내주기
위상정렬 느낌이지만 갯수만 세면 된다. 작업 X에서 역방향으로 dfs를 돌리고 만나는 노드의 갯수를 세면 끝. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; vector adj[100005]; bool visited[100005]; int n, m, src; void input() { cin >> n >> m; for(int i = ..
혼내주기
2022. 3. 22. 02:39