Check if there exists a simple cycle have total weight >= 0

Правка en1, от The_dreamer_, 2023-05-28 16:13:12

Please help me with this problem: Given an undirected weighted graph have n vertices and m edges (n <= 1000, m <= 10000). How to check if there exists a simple cycle have total weight >= 0. Thanks for your help.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский The_dreamer_ 2023-05-28 16:13:12 270 Initial revision (published)