7개의 댓글이 있습니다.

• 
  jeapi

  저기 저 점.. 출력해야 하나요?

  
  10년 전 link

• 
  Being

  오류로 보여 수정했습니다.

  
  10년 전 link

• 
  Stun

  저 혹시 문제 정의에 대해서 문의 드립니다.

  2.번정의에서 x->y 가 "전류가 흐르고" y->z 가 "전류가 흐르면" 이라고 정의되야 하지 않나요?

  
  10년 전 link

• 
  suckzoo

  죄송합니다 수정했어요....ㅠㅠ

  
  10년 전 link

• 
  seyoung

  어떤방식으로 푸셨을까....

  
  10년 전 link

• 
  shitcat

  non return zero 오류가 나는 이유가 뭘까요?
  아래는 제 코드입니다.
  ########
  max_count = 0
  deep = 0

  def find_deep(map, c_node, check):
  global max_count
  global deep

  deep += 1
  check[c_node] = True
  
  if max_count < deep :
      max_count = deep;
  
  for b_node in map[c_node]:
      if not check[b_node]:
          find_deep(map, b_node, check)

  T = input();
  for t in range(int(T)):
  max_count = 0
  str_seq = input().split(' ')
  node_count = int(str_seq[0])
  line_count = int(str_seq[1])

  map = [0] * (node_count + 1)
  check = [False] * (node_count + 1)
  
  for l in range(line_count):
      str_seq = input().split(' ')
      a = int(str_seq[0])
      b = int(str_seq[1])
      if map[a] == 0:
          map[a] = [b]
      else:
          map[a].append(b)
      if map[b] == 0:
          map[b] = [a]
      else:
          map[b].append(a)
  
  for n in range(1, node_count):
      if not check[n]:
          deep = 0
          find_deep(map, n, check)
  
  print(max_count)

  
  7년 전 link

• 
  용간지

  푸신 분들 중에 좀 까다로운 테스트케이스 있으면 공유 좀 부탁드립니다 ㅠㅠ 도저히 예외케이스가 떠오르질 않네요 ㅠㅠ 주어진 전선 정보를 하나씩 읽을 때마다 점들을 grouping하면서 번호를 매기는 방식으로 부분집합들을 구분하고 매번 최대크기와 비교하여 갱신하는 알고리즘을 구현했는데 자꾸 오답이 뜨네요 ㅠㅠ

  
  7년 전 link

• 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.