EZDIJKST  Easy Dijkstra Problem
Determine the shortest path between the specified vertices in the graph given in the input data.
Hint: You can use Dijkstra's algorithm.
Hint 2: if you're a lazy C++ programmer, you can use set and cin/cout (with sync_with_stdio(0))  it should suffice.
Input
first line  one integer  number of test cases
For each test case the numbers V, K (number of vertices, number of edges) are given,
Then K lines follow, each containing the following numbers separated by a single space:
a_{i}, b_{i}, c_{i}
It means that the graph being described contains an edge from a_{i} to b_{i},
with a weight of c_{i}.
Below the graph description a line containing a pair of integers A, B is present.
The goal is to find the shortest path from vertex A to vertex B.
All numbers in the input data are integers in the range 0..10000.
Output
For each test case your program should output (in a separate line) a single number C  the length of the shortest path from vertex A to vertex B. In case there is no such path, your program should output a single word "NO" (without quotes)
Example
Input: 3 3 2 1 2 5 2 3 7 1 3 3 3 1 2 4 1 3 7 2 3 1 1 3 3 1 1 2 4 1 3 Output: 12 5 NO
hide comments
shiva:
20141213 20:54:55
http://ideone.com/JN0y7j


yagyank:
20141128 06:00:03
Breaking on loop from target node does not cost wa :) 

Neeraj :
20140929 22:04:07
Breaking from loop on finding target node costed me 4 WA's. Print result after all the distances are calculated. Still dont know the reason why ? 

Luv Karakoti:
20140717 21:11:03
A small mistake and SIGABRT for some 2 days :D Feeling so lucky after solving this question 

fanatique:
20140711 18:39:32
Last edit: 20140711 18:44:36 

anil:
20140704 08:50:06
pls check sigkill error my sub id 11885287 

Kishlay Raj:
20140703 09:27:39
is the number of nodes in the test cases more than 1000 too


tranquil:
20140525 09:07:14
it is a directed graph....costed me 2 WA's 

kelaseek:
20140523 12:03:38
no need of anything .. just dijkstra 

anti_tourist:
20140316 21:58:10
Please provide any tricky test case ??? Last edit: 20140316 22:17:26 
Added by:  Robert Rychcicki 
Date:  20090110 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO NODEJS OBJC PERL6 VB.NET 