wnsqlehlswk   1년 전

파이썬 3 코드 입니다

그래프를 방향이 큰쪽으로 가는거랑 작은거로 가는 2개 만들고

각 정점에 대해 bfs 돌려 각각 두개의 그래프 에서 방문하는 정점의 수를

합해서 한게 정점의 갯수+1 이면 카운트 올려서 츨력했는데

틀렸다고 나와요 dfs 로 돌려도 그렇고

뭐가 잘못된 건 가요?

댓글을 작성하려면 로그인해야 합니다.