DFS序,欧拉序-创新互联
#includeusing namespace std; using ll=long long ; using ull=unsigned long long ; #define me(a) memset(a,0,sizeof(a)); const int N=10005; vector g[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