[일반] 나코더 G 스몰투라지임?

[익명(119.194)]

각 정점별로 min pq 만들고 서브트리에서 거리 t이하의 난방 나오는 정점들까지의 거리를 넣어준다음에 잘 합쳐주면 되는거같은데

어디가 틀렸냐

[익명(182.231)]

그 트리문제말하는거면 난 스몰투라지로 풀긴 했음

[익명(182.231)]

아마 현재 정점에 히터가 없을 때 서브트리끼리 합치는거에서 문제가 생겼을듯

[익명(211.234)]

ㅅㅂ 한줄 틀린거같네 풀리면 내봐야겠다