cmh1199   2년 전

2

133
465
0 80
80 0

->  213

4
379
374
327
74
0 335 281 61
335 0 302 330
281 302 0 131
61 330 131 0

-> 568

se5674   2년 전

1번 313

4번 74 

아닌가요?

cmh1199   2년 전

1번

1번 논에 우물 설치: 138

2번 논에 우물 설치: 227

2-3번 논 물 끌어오기: 175

-> 540


4번

3번 논에 우물 설치: 327

3-1번 논 물 끌어오기: 281

3-2번 논 물 끌어오기: 302

4번 논에 우물 설치: 74

->  984


입니다.


4번 테케에서 4번 논만 우물 설치하면 되는 것 아니냐고 말씀하신 것 같은데
1,2,3 번 논과 4번 논이 연결되어 있지 않아서 4번 논에만 우물을 설치하면 1,2,3 번 논으로는 물이 통하지 않아요

 

se5674   2년 전

문제에서 주어지는 간선 가중치는 1이상 이라고 했지만 0인 가중치를 허용한다고 했을때 

4번 테케에서 4번 논만 설치하고 0인 가중치를 사용하는것은 안되는건가요?

주어지는 데이터에서 가중치는 1이상이라 상관없는 문제이긴하지만 제가 잘못이해한건지 궁금해서 여쭤봅니다!

cmh1199   2년 전

아...!

저는 논끼리 이을 수 없는 경우도 있겠다 생각해서
연결 못하는 경우에 가중치를 0으로 표현해 테스트 케이스를 작성했습니다.


문제를 다시 읽어보니
Pi,j(1 ≤ Pi,j ≤ 100,000, Pi,j = Pj,i, Pi,i = 0) 라는 조건이 있었네요


i == j 인 경우에만 0 인 가중치를 가질 수 있으니
1, 4번 테스트 케이스는 주어진 조건에 맞지 않는 테스트 케이스라 삭제하겠습니다.

감사합니다
문제 푸는데 도움되라고 올린 테케 였는데 오히려 혼란스럽게 한 게 아닌가 싶습니다..ㅠㅜ

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