I was solving this problem Smash Me
Abridge Problem Statement: Given $$$N$$$ users, $$$M$$$ friendship pairs, and $$$K$$$ blockship pairs. For each user $$$u$$$, find the number of other users $$$v$$$ such that:
- $$$u$$$ and $$$v$$$ are connected via a path of friendships.
- $$$u \neq v$$$
- $$$u$$$ and $$$v$$$ are not direct friends.
- $$$u$$$ and $$$v$$$ do not block each other.
I wrongly interpreted the problem and thinking of some other problem,
The Modified Problem: For every vertex $$$u$$$, find the number of vertices $$$v$$$ such that:
- There exists a path from $$$u$$$ to $$$v$$$ that does not contain any vertex $$$w \in \text{Blockship}[u]$$$.
- $$$u \neq v$$$
- $$$u$$$ and $$$v$$$ are not direct friends.
- $$$u$$$ and $$$v$$$ do not block each other.
I later was able to solve the original problem but just curious how to solve the above problem.
Thanks :D







