astral_projected's blog

By astral_projected, history, 3 months ago, In English

Number of ways to choose 3 nodes in a graph such that all are equidistant from each other.

Note: Number of edges = Number of nodes -1


Input: [1,2] [1,3] [1,4] [1,5]

Constraints 2 < N <= 10^4

Output: 4

My approach:

1.Bfs from all nodes

2.ans += NC3 : N = number of nodes on same level.

Problem: Unable to handle case of repetition, Pls look into it and provide me a solution for the same. Ps: ive been stuck on this for a long time :(

Read more »

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