[일반] C번 어케 푸는 거임?

[익명(58.230)]

첨에 적분 기호를 시그마처럼 생각해서 t1~t2 정수만 생각함 ㅋㅋㅋ

ㄹㅇ 어케 푸는 거임?

[익명(49.168)]

간선 사이 크기 순서가 바뀌는게 O(E^2)번임 각각마다 정렬해준 다음에 mst를 t에 대한 다항식으로 구하고 적분해주면 끝

[익명(118.235)]

선분 가중치 그래프들 간 교점이 최대 E^2개 있고, 그 교점에서만 MST가 변함. 그래서 교점 O(E^2) * MST O(ElogE) 다 해서 각각 구간에서 구하면 됨

[익명(58.230)]

ㄷㄷ 그 교점를 어케구하는거지? 시간에 따른 각각의 선분의 가중치가 일차함수고 이거 교점 구해야하는데 보통 모르겠다

[익명(118.235)]

at+b = ct+d 풀어서 그냥 분수로 들고 있으면 됨

[익명(58.230)]

감사감사

[익명(223.63)]

와 이런건 어케 생각하냐? 지리네