- 桐桐的糖果计划
- 2009-08-07 08:43:03 @
编译通过...
├ 测试数据 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 条评论
-
zhang2007 LV 9 @ 2009-08-07 09:13:03
已解决!!
解决了。。。真爽!!!
- 1