// This code is from "Algorithms in Java, Third Edition,"
// by Robert Sedgewick, Addison-Wesley, 2003.
  class Edge
  {
    int v,w;
    Edge(int v, int w)
      {this.v=v; this.w=w;}
  }