[일반] 난 왜 A 계속 틀리지

[055D(tlsdydaud1)]

위상정렬에 정점번호 작은거로 갈때 가중치 1 있는것도 처리했는데 PQ로 구현해도 틀리고 0-1 BFS도 틀리네

B는 어찌어찌해서 맞았는데 A는 왜틀림 ㅡㅡ

[EN_SA(encludingsalt)]

그래서 전 set으로함

[캐티(tae826)]

나는 1-2 2-1 / 나머지는 제대로 << 이런것처럼 위상정렬에 들어는 가는데 사이클 있을때 처리해주니까 바로 맞던데