[일반] abc D 이거 이렇게 푸는거 맞음?

[익명(222.109)]

각 그래프별로 일단 이분그래프인지 확인하고

두 가지 경우로 나눠서

같은 그래프 안에 있는 두 점인 경우엔

빨간 정점 기준으로 그 정점과 바로 연결된 파란 정점을 제외한 모든 다른 파란 정점만큼 답에 더해주고

다른 그래프 안에 있는 두 점은 그냥 다른 모든 이분그래프의 정점개수를 중복되지 않게 더해줌

근데 테케 40개중에 5개틀리더라

어케함??

[dsipal(180.69)]

와 ㅅㅂ 나랑 똑같이 생각하고 똑같은 갯수 틀렸네

[익명(222.109)]

ㅅㅂ 이거 정해 아닌가보네

[익명(222.109)]

구현문젠줄 알고 30분정도 쳐다보다가 넘어갔는데..

[익명(61.101)]

나도 저렇게 했고 맞았는데 어딘가에서 2로 안나눈거 아닐까

[익명(222.109)]

2로 나누는건 어디서 말하는거임? 나눈 적이 없는데

[dsipal(180.69)]

나는 나누는걸로 했어 u-v랑 v-u

[익명(222.109)]

난 정점 그래프마다 따로 셋에 박아서 확인했는데 흠

[익명(61.101)]

연결컴포넌트가 여러개면 예를들어 점 개수가 4 5 6이면 (4*(5+6)+5*(4+6)+6*(4+5))가 아니라 2로 나눠야지 두번씩 들어가니까

[익명(222.109)]

내 코드대로면

[익명(222.109)]

4*(5+6) + 5*(6) + 6*(0) 이라 괜찮아 그건.

[익명(222.109)]

얘네 에디토리얼 끝나고 바로바로 올리더니 왜 오늘은 아직도 안 올라오냐.. 낼 아침에나 봐야겠다

[익명(211.109)]

오버플로우 확인함?

[익명(222.109)]

ㅇㅇ 확인함

[익명(116.37)]

ㅇㅇ 맞는데 2 안나누거나, 오버플로우거나, 처음부터 이분 그래프 안되는거 고려 안했던가 실수했을듯. 기본 로직은 맞음 ㅇㅇ.

[익명(222.109)]

오버플로우는 assert로 체크했고.. 해당 그래프의 이분그래프 여부 일단 다 해놓긴 함 2로 나누는 그게 뭔지 모르겠네

[dsipal(180.69)]

마지막에 오타만 찾다가 끝남...

[익명(210.103)]

5 3 1 2 2 3 1 3 하면 뭐나옴?? 이거 답 0임

[익명(222.109)]

4랑 5 이으면 이분그래프 아님?? 답 1 아냐?

[익명(61.101)]

123 때매 0이야 나도 이거때매 틀림

[익명(222.109)]

이분그래프 아닌게 있으면 걍 0이라고? ㄷㄷ;