復習一下歐拉回路的求法。

偽代碼如下：

Void Eular(int p); {for 從ｐ出發(fā)的每條邊{如果這條邊沒有被訪問過{邊的訪問標記置為 trueEular(這條邊上另外一個點)；將這條邊壓入棧中；}} } 倒序訪問棧中每一條邊就是答案。 CODE Program POJ2230;//By_Poetshy Const maxn=10000;maxm=50000; Var i,j,k,m,n,p,q :Longint;pre,other,last :Array[1..maxm*2]of Longint;v :Array[1..maxm*2]of Boolean;ans :Array[0..maxm*3]of Longint;Procedure Eular(p:Longint); var j,k:Longint; beginj:=last[p];while j<>0 do beginif not v[j] then beginv[j]:=true;k:=other[j];Eular(k);inc(ans[0]);ans[ans[0]]:=j;end;j:=pre[j];end; end;BEGINreadln(n,m);for i:=1 to m dobeginreadln(p,q);inc(k);pre[k]:=last[p];last[p]:=k;other[k]:=q;inc(k);pre[k]:=last[q];last[q]:=k;other[k]:=p;end;fillchar(v,sizeof(v),0);Eular(1);writeln(1);while ans[0]<>0 do beginwriteln(other[ans[ans[0]]]);dec(ans[0]);end; END.

轉載于:https://www.cnblogs.com/Thispoet/archive/2011/09/01/2162363.html

總結

以上是生活随笔為你收集整理的POJ2230 Watchcow——欧拉回路——Pku2230的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。