[일반] ABC267 5솔

[펜져(penzer27)]

F번 트리 지름 이용해서 풀면 될꺼 같은데

구현하다 시간 다 돼서 봐줬다 ;; LCA 빠르게 짜는 코드 검색 좀 해봐야겠다.

[익명(106.101)]

E는 어케했노

[익명(1.228)]

그냥 세그 트리 구현하면됨

[익명(119.202)]

bfs + 이분탐색

[펜져(penzer27)]

pq로 현재 제일 낮은거부터 없에면 O(V + E)

[익명(106.101)]

아니 나도 그렇게 pq로했는데 왜 wa떴지?

[펜져(penzer27)]

[펜져(penzer27)]

https://cp-algorithms.com/graph/lca_binary_lifting.html#implementation
timer inout 체크 해줘야 간단해지는군..

[익명(61.255)]

이거는 먼 사이트임? 앳코더?

[익명(112.186)]

ㅖ