Блог пользователя Minh639

Автор Minh639, история, 5 недель назад, По-английски

You are given a weighted undirected graph consisting of n vertices and m edges ($$$1 \leq n, m \leq 10^5$$$). Let $$$d(u, v)$$$ be the shortest distance between $$$u$$$ and $$$v$$$. What is the best algorithm to calculate $$$\sum_{1 \leq u < v \leq n} d(u, v)$$$?

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Minh639 (previous revision, new revision, compare).