Answer to Question #53957 in Other Engineering for sarankumar

Question #53957
There are N nodes in a graph. The graph is unidirectional with M edges. Of these N nodes in the graph, there are K nodes which are important nodes. Given initial position I, within this graph, the task is to find out, if all K nodes are reachable without travelling a distance greater than V from I. Input Format: Input consists of: First line starts with N, M, I, K and V Next M lines follow; each contains (Source, Destination, and Distance). Next line contains K spaced important nodes Output Format: Print "Yes" if all K nodes are reachable without travelling a distance greater than V else print "No" Constraints: 1<=N<=350 1<=M<=N*(N-1) 1<=K<=N 1<=I<=N 0<=V<=500 1<=Source<=N 1<=Destination<=N 1<=Distance<=200 Sample Input and Output SNo. Input Output 1 3 3 1 2 10 1 2 5 2 3 5 1 3 12 2 3 Yes
Expert's answer

Not answered

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be first!

Leave a comment

Ask Your question

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS
paypal