[Problem-MARYBMW](https://www.spoj.com/problems/MARYBMW/)↵
↵
**My Approach:- ** At first,I've created a maximum spanning tree from the given data using kruskal algorithmn, ↵
Again , i had found the shortest path from 1 to n and take the minimum edge weight which would be our ans as obvious.↵
Everthing worked fine but getting Time Limit Exceeded(TLE).↵
Please correct me if I am wrong in any of my approach↵
↵
[Link to My Code](https://ideone.com/ROmw60)↵
↵
Need Help..I am getting TLE on test 15 and can't figure out how can I make it faster.↵
Any help would be appreciated.
↵
**My Approach:- ** At first,I've created a maximum spanning tree from the given data using kruskal algorithmn, ↵
Again , i had found the shortest path from 1 to n and take the minimum edge weight which would be our ans as obvious.↵
Everthing worked fine but getting Time Limit Exceeded(TLE).↵
Please correct me if I am wrong in any of my approach↵
↵
[Link to My Code](https://ideone.com/ROmw60)↵
↵
Need Help..I am getting TLE on test 15 and can't figure out how can I make it faster.↵
Any help would be appreciated.