Spread Of Infection

easy
Question Solve Solutions 
1. You are given a graph, representing people and their connectivity.
2. You are also given a src person (who got infected) and time t.
3. You are required to find how many people will get infected in time t, if the infection spreads to neighbors of infected person in 1 unit of time.

Input Format

Input has been managed for you

Output Format

count of people infected by time t

Constraints

None

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
7
8
0 1 10
1 2 10
2 3 10
0 3 10
3 4 10
4 5 10
5 6 10
4 6 10
6
3
Output
4
Previous
Breadth First Traversal
Next
Shortest Path In Weights

Related Questions

easy Knights Tour easy Has Path? easy Print All Paths easy Multisolver - Smallest, Longest, Ceil, Floor, Kthlargest Path easy Get Connected Components Of A Graph easy Is Graph Connected easy Number Of Islands easy Perfect Friends easy Hamiltonian Path And Cycle easy Is Graph Cyclic easy Is Graph Bipartite easy Breadth First Traversal easy Shortest Path In Weights easy Minimum Wire Required To Connect All Pcs easy Order Of Compilation easy Iterative Depth First Traversal