Esempi in Java per UnionFind.reset

Esempio n. 1

File: Main.java Progetto: ckpiyanon/ckp_competitive_java

 static int kruskal(int src, int des) {
   UnionFind.reset();
   for (Edge e : graph) {
     if (UnionFind.same(e.u, e.v)) continue;
     UnionFind.union(e.u, e.v);
     if (UnionFind.same(src, des)) return -e.w;
   }
   return 0;
 }