Logo
(追記) (追記ここまで)

반례 올립니다.

1948번 - 임계경로

in :

5

7

1 2 1

1 3 3

2 3 2

2 4 1

2 5 3

3 5 1

4 5 1

1 5

out :

4

5

-----------------------

in :

5

7

1 2 1

1 3 3

2 3 2

2 4 1

4 5 1

3 5 1

2 5 3

1 5

out :

4

5

처음 반례에서 어떻게 1분도 안쉬고 달려야되는 도로의 수가 5개가 나오는지 여쭤봐도 될까요?

아래 그림의 빨간색 표시된 부분으로 5개입니다!

preview

감사합니다~

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

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /