Please help me solve this problem

Правка en2, от EBAD, 2018-01-12 21:32:57

Given a weighted graph with n nodes and m edges. for each node v we should calculate number of nodes u such that d(v,u)<=k . n,m<=5e4 k<=100; Please somebody help me. UPD: I don't know if it's important or not but Wi<=100 for every edge.

Теги weighted graph

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский EBAD 2018-01-12 21:32:57 72
en1 Английский EBAD 2018-01-12 15:20:12 202 Initial revision (published)