广搜
关注
分享
扫一扫
巴黎没有欧莱雅你也不值得被拥有
发现自己近来好懒，好久没沉淀芝士了
展开
-
nyoj20吝啬的国度_广搜
题目链接题意：从源点S出发，找到各个顶点的路径，要求你输出你所经过的各个点的前驱#include#include#include#includeusing namespace std;vectore[100005];int vis[100005];int pre[100005];void bfs(int s){ int i,v,u; queueQ; Q.push原创 2017-05-03 17:01:04 · 309 阅读 · 0 评论 -
NYOJ42一笔画问题_欧拉图（记录节点度数+深搜）
题目链接一笔画成问题类“七桥问题”每条边走一次，这题是可以回到原点也可以不回到原点。首先要确定是一个无向图，因为一笔画成没有规定一一定要从哪个点或者边开始。关于欧拉图的理解可以参考下：知识点对了，首先要先判断这个图的连通性！继而才有可能是欧拉图~我用的深搜判断图的连通性，可以用并查集#include#include#includeusing namespace std;原创 2017-05-04 15:09:52 · 807 阅读 · 0 评论