This video contains the beautiful variation of bellman ford algorithm to find the negative cycle in the graph . The prerequisites for the problem is Bellman ford basic idea and bfs basics like how to take input and relaxation idea.
Problem link - https://cses.fi/problemset/task/1197/
study material - https://cp-algorithms.com/graph/bellman_ford.html
Download
0 formats
No download links available.
CSES GRAPH | DAY 12 | Finding Graphs | Bellman Ford | NatokHD