lucian0910   4년 전

저는 이 문제를 처음 보았을 때 물의 양은 그대로 w로 고정이고, 물이 움직이지 않은 상태는 모든 물이 leaf 노드에 들어갔다는 의미이므로 leaf 노드의 개수를 구해서 w/(leaf노드 개수)를 구하면 되는 문제라고 생각했는데 제가 잘못 이해한 것인가요? 문제 이해를 도와줄 사람이 필요합니다 ㅠㅠ

추가로 코드 올립니다. 루트 노드 제외 간선의 개수가 1개뿐인 것만 leaf 노드로 추렸습니다.

evenharder   4년 전

말씀하신 게 맞습니다. 혹시 작성하신 코드를 올려주실 수 있나요?

evenharder   4년 전

입력으로

4 1000000000

1 2

1 3

1 4

를 넣으면 출력이 333333333.333333 이 아니라 3.33333e+008이 나오게 됩니다. 이는 기본적으로 C++가 유효숫자에 맞추어 과학적 표기법을 사용하기 때문입니다.

코드를

cout.precision(6); cout << fixed << result << endl; 로 고치시면 맞게 나오실 겁니다.

레퍼런스로 다음 문서를 읽어보시는 걸 추천드립니다.

http://www.cplusplus.com/refer...

* http://www.cplusplus.com/refer...

lucian0910   4년 전

와 이런건 처음 알았네요... 좋은 정보 감사드립니다.

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