编译通过...

├ 测试数据 01:答案正确... 0ms

├ 测试数据 02:答案正确... 0ms

├ 测试数据 03:答案正确... 0ms

├ 测试数据 04:答案正确... 0ms

├ 测试数据 05:答案正确... 0ms

├ 测试数据 06:答案正确... 0ms

├ 测试数据 07:答案错误...

 ├ Hint: 本Config.in为VijosConfig.ini制作工具生成,Copyright by CoVH Team ├ 标准行输出 4

 ├ 错误行输出 1

├ 测试数据 08:答案正确... 0ms

├ 测试数据 09:答案正确... 0ms

├ 测试数据 10:答案正确... 0ms

这是怎么回事????????????大牛来帮个忙!!

#include

using namespace std;

const int MaxN = 5000 + 10;

const int MaxM = 10000 + 10;

const int White = 0;

const int Blue = 1;

const int Black = 2;

int Num,Bridge;

int Head[MaxM*2],Next[MaxM*2],Data[MaxM*2];

int Prep[MaxN],Ancestor[MaxN],Tree[MaxN];

int Color[MaxN];

int B_x[MaxM],B_y[MaxM];

bool Can[MaxM];

int Used[MaxN];

int Ans;

void Add(int x,int y)

{

Num++;

Data[Num]=y;

Next[Num]=Head[x];

Head[x]=Num;

}

void Dfs(int k,int deep)

{

Tree[k]=deep;

Ancestor[k]=deep;

Color[k]=Blue;

int x = Head[k];

while (x!=0)

{

if (Color[Data[x]]==White)

{

Prep[Data[x]]=k;

Dfs(Data[x],deep+1);

Ancestor[k]=Ancestor[k]Tree[k])

{

Bridge++;

B_x[Bridge]=Data[x];

B_y[Bridge]=k;

Can[x]=true;

int y = Head[Data[x]];

while (Data[y]!=k)

y=Next[y];

Can[y]=true;

}

}

else

if (Data[x]!=Prep[k])

Ancestor[k]=Ancestor[k]

1 条评论

  • @ 2009-08-07 09:13:03

    已解决!!

    解决了。。。真爽!!!

  • 1

信息

ID
1325
难度
7
分类
图结构 | 强连通分量 点击显示
标签
(无)
递交数
584
已通过
127
通过率
22%
被复制
5
上传者