【CCF】高速公路

CCF又一个编译出错点:vector<vector<int>> vvi;

在VS2010里面可以通过。

以下代码编译出错,仅供参考。

#include<iostream>
#include<string>
#include<vector>
#include<iterator>
using namespace std;

vector<vector<int>> vvi;
int stack[10001] = {0};
int inStack[10001] = {0};
int DFN[10001] = {0};
int LOW[10001] = {0};
int BELONG[10001] = {0};
int stackP = 0;
int dIndex = 0;
int answer = 0;
int bcnt = 0;
int edgen,noden;

void tarjan(int index){
	inStack[index] = 1;
	stack[stackP++] = index;
	DFN[index] = LOW[index] = ++dIndex;
	for(vector<int>::iterator vit = vvi[index].begin();vit!=vvi[index].end();++vit){
		if(!DFN[*vit]){
			tarjan(*vit);
			if(LOW[*vit] < LOW[index]){
				LOW[index] = LOW[*vit];
			}
		}
		else if(inStack[*vit] && DFN[*vit] < LOW[index]){
			LOW[index] = DFN[*vit];
		}
	}
	if(DFN[index] == LOW[index]){
		int sum = 0,j;
		++bcnt;
		do{
			j = stack[--stackP];
			inStack[j] = 0;
			BELONG[j] = bcnt;
			++sum;
		}while(index != j);
		if(sum != 0){
			answer += (sum * (sum -1) )/2;
		}
	}
}


void solve(){
	int i;
	for(i=-1;++i<noden;){
		if(!DFN[i]){
			tarjan(i);
		}
	}
}

int main(){
	cin>>noden>>edgen;
	vvi.resize(noden);
	int i,edge_s,edge_e;
	for(i=-1;++i<edgen;){
		cin>>edge_s>>edge_e;
		vvi[edge_s-1].push_back(edge_e-1);
	}
	solve();
	cout<<answer<<endl;
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值