[일반] C D 어떻게 하는거임 대체

[익명(218.152)]

진짜 다 푼 거 같은데 모르겠음

댓글로 대충만 알려주심 감사

[익명(222.236)]

https://gall.dcinside.com/mgallery/board/view/?id=ps&no=6092&page=1

[익명(211.202)]

C:선형 트리면 어차피 어쩔 수 없으니 아무렇게 숫자 적어주고 아니면 세 개 이상의 간선 접한 정점 찾아서 그 간선 세 개에다가 0,1,2 적어주면 어떤 수를 써도 저 세 개의 간선을 모두 지날 수 없어서 최대 mex가 3이상이 될 수 없음. 최대 mex는 참고로 N>=3일 때 항상 2 이상임. D는 u+v=u^v+(u&v)*2 사용해서 적절히.

[익명(121.182)]

C : 일자로 생긴 트리아니면 한 경로안에 0 1 2 가 포함안되게 잘 만들기

[익명(218.152)]

와 그런 방법이,, 고맙다

[익명(121.182)]

D는 sum-xor 차이만큼 sum이 되도록 최소로 만들면 됨

[익명(121.182)]

xor하고 자리올려준게 sum이니까

[익명(112.155)]

문제자체가 이해가안되는데 MEX가 도대체뭐를 의미하는건가요 ㅜ

[익명(175.223)]

구글링

[익명(116.123)]

난 솔직히 C 어떻게 풀지 감이 처음엔 안잡혔는데, 그냥 node degree 기준으로 sort해서 작은 것부터 시작해서 차례로 0~n-2 붙여주니 맞더라..