[蓝桥杯][历届试题][dfs][割点]危险系数

开数组要注意位置！！！因为评测环境的不同可能会出错！！！

在函数中定义的变量，在栈上创建，全局定义的变量，在数据段上创建。
由于你的数组太大，会造成栈溢出，使得程序错误。堆栈据说是2M大小，而数据段要大很多，具体多大好像与系统环境相关。

记录S=>T路径数ans

给所以经过的点计数，存储在cnt[]中

cnt[X]==ans && X!=S && X!=T 则X为S=>T的一个割点

#include <vector>
#include <iostream>
using namespace std;
int ans,res;
void dfs(vector<int>e[],vector<int>path,int u,int t,int vis[],int cnt[]){
    if(vis[u])return;
    if(u==t){
        ans++;
        path.push_back(t);        
        for(int i=0;i<path.size();i++)cnt[path[i]]++;
        path.pop_back();        
    }
    vis[u]=1;
    path.push_back(u);
    for(int i=0;i<e[u].size();i++)dfs(e,path,e[u][i],t,vis,cnt);    
    path.pop_back();
    vis[u]=0;
}

const int N=1005;
int n,m;
int s,t;
vector<int>e[N],path;
int vis[N]={0},cnt[N]={0};
int main(){
    //数组开在全局变量即可
    cin>>n>>m;    
    for(int i=0,a,b;i<m;i++)cin>>a>>b,e[a].push_back(b),e[b].push_back(a);
    cin>>s>>t;    
    dfs(e,path,s,t,vis,cnt);    
    for(int i=1;i<=n;i++)if(cnt[i]==ans&&!(i==s||i==t))res++;
    cout<<res<<endl;
    return 0;
}