-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이런 식으로 짜도 괜찮을까요?
21.01.14 14:10 작성 조회수 100
0
n,m = map(int, input().split())
gp=[[0]*n for _ in range(n)]
for _ in range(m):
a,b = map(int, input().split())
gp[a-1][b-1]=1
def DFS(L):
global cnt
if res[L]==n:
cnt+=1
else:
for i,x in enumerate(gp[res[L]-1]):
if x==1 and tmp[i]==0:
res.append(i+1)
tmp[i]=1
DFS(L+1)
res.pop()
tmp[i]=0
cnt=0
res=[1]
tmp=[0]*n
tmp[0]=1
DFS(0)
print(cnt)
답변을 작성해보세요.
0
답변 1