코드#include #include #include #include using namespace std;typedef long long ll;int n,m,cnt, indegree[1003], input[1003];vector adj[1003];vector res;int main() { cin >> n >> m; for(int i = 0; i > cnt; for(int j = 0; j > input[j]; } for(int j = 0; j q; for(int i = 1; i 풀이유향 비순환 그래프이고, 조건에 맞는 순서 구하기이기 때문에 위상정렬 알고리즘을 선택했다. 문제에서 주어진 입력 마지막에서 2 3을 3 2로 바꾸면 정할 수 없다고 했는데 이..
2623번
코드 from collections import deque import sys input = sys.stdin.readline n,m = map(int, input().split()) graph = [[] for _ in range(n+1)] indegree = [0]*(n+1) for i in range(1,m+1): lst = [*map(int, input().split())] for j in range(1,lst[0]): graph[lst[j]].append(lst[j+1]) indegree[lst[j+1]] += 1 def topol_sort(): queue = deque() sequence = [] for i in range(1, n+1): if indegree[i] == 0: queue.app..
