C++ (Cpp) unionFind::findの例

コード例 #1

ファイル: ST.C プロジェクト: eholk/pbbs

 bool reserve(intT i) {
   u = UF.find(E[i].u);
   v = UF.find(E[i].v);
   if (u != v) {
     R[u].reserve(i);
     R[v].reserve(i);
     return 1;
   } else return 0;
 }

コード例 #2

ファイル: ST.C プロジェクト: eholk/pbbs

 bool reserve(intT i) {
   u = UF.find(E[i].u);
   v = UF.find(E[i].v);
   if (u > v) {intT tmp = u; u = v; v = tmp;}
   if (u != v) {
     R[v].reserve(i);
     return 1;
   } else return 0;
 }

コード例 #3

ファイル: ST.C プロジェクト: Surtr04/UT_Internship

 bool reserve(int i) {
   u = UF.find(E[i].u);
   v = UF.find(E[i].v);
   if (u != v) {
     reserveLoc(R[u], i);
     reserveLoc(R[v], i);
     return 1;
   } else return 0;
 }