SNOI P5025 - [SNOI 2017] 폭탄 [tarjan, 선분 수 최적화 건설 도] n n 개의 폭탄 은 각각 x x x 위치 에 있 고 범 위 는 r r 이다.정의 f i fi fi 는 제 i 개 폭탄 폭발 이 연쇄 할 수 있 는 폭탄 수 를 나타 내 고 > i = 1 n f i * 8727 ° i \ sum{i=1}^nf_i*i i=1∑n fi ∗i 모든 폭탄 이 터 질 수 있 는 폭탄 을 가장자리 에 연결 한 후, 모든 강 한 연결 분량 간 에 서로 폭발 할 수 있 습... 데이터 구조도 론luoguSNOItarjan선분 수
P5025 - [SNOI 2017] 폭탄 [tarjan, 선분 수 최적화 건설 도] n n 개의 폭탄 은 각각 x x x 위치 에 있 고 범 위 는 r r 이다.정의 f i fi fi 는 제 i 개 폭탄 폭발 이 연쇄 할 수 있 는 폭탄 수 를 나타 내 고 > i = 1 n f i * 8727 ° i \ sum{i=1}^nf_i*i i=1∑n fi ∗i 모든 폭탄 이 터 질 수 있 는 폭탄 을 가장자리 에 연결 한 후, 모든 강 한 연결 분량 간 에 서로 폭발 할 수 있 습... 데이터 구조도 론luoguSNOItarjan선분 수