AhmedOmani's blog

By AhmedOmani, history, 16 months ago, In English

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?

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it