❂

https://blog.youkuaiyun.com/dwenxue/article/details/72831234   /*无向图的邻接表表示法*/ #include <iostream> #include<stdio.h> #include <string.h> #define vnum 10 typedef struct arcnode { int...

转自https://www.cnblogs.com/sssy/p/6682747.html #include<iostream> #include<cstdio> using namespace std; const int E=5;//E为最大边数 const int N=3;//n为最大定点数 struct Edge { int u,v,w,next;/...

写这个，，主要是看到了用vector来模拟邻接表，就http://www.cnblogs.com/yimao/archive/2012/06/26/2563262.html的思路来了一遍 #include<iostream> #include<cstdio> #include<vector> #include<queue> #inclu...

//内存没开够会运行错误，开够了 就超时了....以下第一个只有75分，改成和两次Dfs差不多的形式（即两次bfs）就可以了，感觉 我的这个有点像迪杰斯特拉或者SPFA（当时是照着用vector模拟邻接表做的，刚好里面求得是最短路径，，然后 按他的说法，是属于SPFA，，具体的我不清楚）.......但是 求得是最长路径.....不过感觉这种写着没有直接DFS（直接更新起始点到目前所到...

#include<iostream> #include<cstdio> #include<vector> using namespace std; const int N=1000000+5; vector<int> V[N];//因为是两个点，无权值之类的，所以不需要构造结构体 int vis[N] = {0}; void dfs(i...