摘要:
复习一下欧拉回路的求法。伪代码如下:Void Eular(int p);{ for 从p出发的每条边 { 如果这条边没有被访问过 { 边的访问标记置为 true Eular(这条边上另外一个点); 将这条边压入栈中; } }}倒序访问栈中每一条边就是答案。CODEProgram POJ2230;//By_PoetshyConst maxn=10000; maxm=50000;Var i,j,k,m,n,p,q :Longint; pre,other,last :Array[1..maxm*2]of Longint; v ... 阅读全文