Hello guys, first of all, I am sorry for my bad English but I hope that I can reach my problem correctly
https://codeforces.me/gym/104030/problem/E
I faced this problem today and I spend a lot of time but I can't solve it. The problem says that you are given a graph and your task is to count the number of shortest cycles in the graph.
I was able to find the shortest cycle by the Dijkstra algorithm but I don't have an idea how can I count the number of this shortest cycle.
so, any ideas or hints?