Labels

Wednesday, March 2, 2011

UVA - 10147 - Highways



  • ID : UVA - 10147 - Highways
  • Language : Java , C++
  • Status : TLE - Accepted
  • Type : Graph MST.
  • Time : 10 Hours.
  • Solution :
          1. Find All Edges
          2. Kruskal's MST.
  • Problems :
          1. JAVA TLE Sometimes has no solution so don't waste your time in trying to get a Java solution Accepted.
          2. Make sure the second minimum MST is larger than the Original MST.
  • Solutions :