❂

https://blog.youkuaiyun.com/dwenxue/article/details/72831234 /*无向图的邻接表表示法*/#include <iostream>#include<stdio.h>#include <string.h>#define vnum 10typedef 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...