[일반] 이거 어떻게 풀어요?

[익명(210.218)]

https://www.acmicpc.net/problem/20390

문제에 완전 그래프가 나오면 아이디어가 잘 생각이 안 나네요 그냥 제곱 박는게 아닐텐데

[ss(106.102)]

V^2 프림쓰면 돼요

[pichulia(49.172)]

놀랍게도 제곱 박는게 정해입니다

[익명(210.218)]

오잉...

[익명(210.218)]

근데 큰 수 처리는 어떻게 하나요?

[익명(211.36)]

롱롱써

[pichulia(211.36)]

overflow 없이 log 10^12 만에 안전하게 곱셈을 할 수 있습니다

[익명(210.218)]

헐 찾아보니까 이런 테크닉이 있는지 몰랐네요... 감사합니다