![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论习题
文章平均质量分 66
DoNotC
这个作者很懒,什么都没留下…
展开
-
计蒜客 :农场看守
这一题是使用DFS实现欧拉回路。具体AC代码如下,第一次写博客,如有错误,欢迎指正。#include <iostream>#include <vector>using namespace std;#define maxn 50000+10int n,m;struct Edge{ int v; bool vis; Edge(int v,bo...原创 2018-05-04 21:41:53 · 304 阅读 · 0 评论 -
计蒜客习题: 最短路简化版
#include <bits/stdc++.h>using namespace std;const int maxn=1010;vector<int> p[maxn]; //建图int d[maxn]; //距离void init(){memset(d,-1,sizeof(d)); //d=-1时代表尚未经过该边}void bfs(int cur){...原创 2018-05-08 18:47:01 · 693 阅读 · 0 评论