농부 John은 Bessla의 충전소 네트워크를 보여줌으로써 자신의 Bessla 전기 트랙터 라인을 홍보하고 싶어합니다. 그는 1…N으로 표시된 N(2≤N≤5⋅10⁴ ) 관심 지점을 식별했으며, 그 중 첫 번째 C(1≤C<N)는 충전소이고 나머지는 여행 목적지입니다. 이러한 관심 지점은 M(1≤M≤10 ⁵ ) 양방향 도로로 상호 연결되며, i번째 도로는 서로 다른 지점 ui와 vi(1<ui,vi<N)를 연결하고 길이는 ℓ _i 마일입니다 (1≤ℓ_i ≤10⁹).

Bessla는 한 번 충전으로 최대 2R마일(1≤R≤10 ⁹ )까지 이동할 수 있어 충전소에서 R마일 이내의 모든 목적지에 도달할 수 있습니다. 최소 K개(1≤K≤10)개의 개별 충전소에서 도달할 수 있는 경우 목적지가 잘 연결되어 있는 것으로 간주됩니다. 귀하의 임무는 Farmer John이 잘 연결된 여행 목적지를 식별하도록 돕는 것입니다.

#6272 upload - done - how_to_reg -

Bessla Motors timer 3s memory 512MB

#6272

Bessla Motors 3s 512MB