DFS序,欧拉序-创新互联

#include
using namespace std;
using ll=long long ;
using ull=unsigned long long ;
#define me(a) memset(a,0,sizeof(a));
const int N=10005;
vectorg[N];
int num[N],dis[N],len,t;
int s[N],e[N];
int euler[N];
// void dfs(int u,int x,int pos) // dfs序 时间戳
// {
//  num[++len]=u;
//        int d=len;
//  s[len]=++t;
//  dis[u]=pos;
//  for(int i:g[u])
//  {
//      if(i!=x)
//      {
//          dfs(i,u,pos+1);
//      }
//  }e[d]=t;
// }
void dfs(int u,int fa)// 欧拉序
{
    euler[++len]=u;
    for(int i:g[u])
    {
        if(i!=fa)
        {
            dfs(i,u);
            //euler[++len]=u;//欧拉序1 
        }
    } //euler[++len]=u;//欧拉序2 
}
int main()
{
    int n,x;while(cin>>n>>x)
    {
        for(int i=0;i>u>>v;
            g[u].push_back(v);
            g[v].push_back(u);
        }
    }
}

创新互联-专业网站定制、快速模板网站建设、高性价比龙沙网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式龙沙网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖龙沙地区。费用合理售后完善,十载实体公司更值得信赖。

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文标题:DFS序,欧拉序-创新互联
文章起源:http://azwzsj.com/article/peeod.html