Теперь раздел EDU доступен и на английском языке ×

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)