博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CCF 送货 + 欧拉路模板
阅读量:4912 次
发布时间:2019-06-11

本文共 954 字,大约阅读时间需要 3 分钟。

#include 
using namespace std;stack
st;vector
vec[10005];bool mp[10005][10005];int vis[10005],cp[10005];int n,m;void pd(int a)//先判断是不是联通图{ cp[a]=1; vector
::iterator it; for(it=vec[a].begin();it!=vec[a].end();it++) { if(!cp[*it]) { pd(*it); } } }void DFS(int u){ for(int i = 0;i < vec[u].size();i++){ int v = vec[u][i]; if(mp[u][v]) //当一个节点的所有路径都被走过的时,压入栈中 { //越是先压入栈中的数据,越是需要后访问 mp[u][v]--; mp[v][u]--; DFS(v); } }   st.push(u);}void put(){ st.push(1); //因为DFS(int a)是压入起始点之后的节点,所以需要加入起始点 while(!st.empty()) { cout<
<<" "; st.pop(); } cout << endl;}

 

转载于:https://www.cnblogs.com/Norlan/p/5373604.html

你可能感兴趣的文章
真的要听妈妈的话。
查看>>
bzoj4873: [Shoi2017]寿司餐厅
查看>>
结对-航空购票系统-开发过程
查看>>
分支语句
查看>>
VBA语句 - 判断语句
查看>>
Android开发代码规范(转)
查看>>
生成函数学习笔记
查看>>
localtime函数时区问题
查看>>
MYSQL分页limit速度太慢优化方法
查看>>
鼎捷智能制造方案 从经营视角实现智能化运营
查看>>
[LeetCode 112 113] - 路径和I & II (Path Sum I & II)
查看>>
关于SpringCloud微服务架构概念的一点理解
查看>>
显示文件后缀
查看>>
Android 知识总汇
查看>>
字符转换
查看>>
codeforces水题100道 第十五题 Codeforces Round #262 (Div. 2) A. Vasya and Socks (brute force)
查看>>
PHP学习笔记 - 进阶篇(10)
查看>>
什么是测试策略?
查看>>
[深入React] 3.JSX的神秘面纱
查看>>
【codevs 2306】【bzoj 1877】[SDOI 2009]晨跑(费用流)
查看>>