巧妙的利用數組來構造鄰接表

注意pre數組保存的是邊而不是點。。切記。。
不懂的話畫個圖就會好理解多了。。挺巧妙的一個方法。。

const int maxn = 1005;
int pre[maxn];
int cnt = 0;
memset(pre, -1, sizeof(-1)); //初始化pre數組

struct Node {
    int to, next; //to是終點，next是要連接的下一條邊
}node[1005];//點的數目

void add_node(int u, int v) { //u --> v
    node[cnt].to = v;      
    node[cnt].next = pre[u]; //在u頂點的頂部插上邊，相當於頭插法
    pre[u] = cnt++; //cnt爲加入的邊，然後更新下一次的cnt的值
}
void dfs(int v) {
	for (int i = 0; i < n; i++) { //遍歷所有的頂點
		for (int p = pre[i]; p != -1; p = node[p].next) {
			int k = node[p].to;  //k代表i所指向的終點
		}
	}
}

然後照着上面的操作可以試一下藍橋杯危險係數
在此附上代碼

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
struct Node {
    int to, next;
}node[1005];
int pre[1005];
bool visi[1005];
int u, v, n, m, cnt, now, ans;

void add_node(int x, int y) { 
    node[cnt].to = y;      
    node[cnt].next = pre[x];
    pre[x] = cnt++;
}

bool dfs(int t) {
    if (t == v) return true;
    visi[t] = true;
    for (int p = pre[t]; p != -1; p = node[p].next) {
        int k = node[p].to;
        if (visi[k] || k == now)   continue;
        if (dfs(k)) return true;
    }
    return false;
}
int main() {
    while (~scanf("%d %d", &n, &m)) {
        ans = cnt = now = 0;
        memset(pre, -1, sizeof(pre));
        for (int i = 0; i < m; i++) {
            scanf("%d %d", &u, &v);
            add_node(u, v);
            add_node(v, u);
        }
        scanf("%d %d", &u, &v);
        if (!dfs(u)) puts("-1");
        else {
            for (int i = 1; i <= n; i++) {
                memset(visi, false, sizeof(visi));
                if (i == u || i == v)   continue;
                now = i;
                if (!dfs(u)) ans++;
            }
            printf("%d\n", ans);
        }
    }
    return 0;
}