Accepted 有效得分：100 有效耗时：0ms

伟大的时间戳！

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

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

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

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

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

├ 测试数据 06：运行时错误...|错误号: -1073741571

├ 测试数据 07：运行时错误...|错误号: -1073741571

├ 测试数据 08：运行时错误...|错误号: -1073741571

├ 测试数据 09：运行时错误...|错误号: -1073741571

├ 测试数据 10：运行时错误...|错误号: -1073741571

谁能告诉我这是什么错误啊，麻烦了，谢谢。

编译通过...

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

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

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

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

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

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

├ 测试数据 07：答案正确... 9ms

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

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：59ms

时间戳

编译通过...

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

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

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

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

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

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

├ 测试数据 07：答案正确... 0ms

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

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

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

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

A bo

编译通过...

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

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

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

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

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

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

├ 测试数据 07：答案正确... 0ms

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

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

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

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我是 傻叉

编译通过...

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

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

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

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

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

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

├ 测试数据 07：答案正确... 0ms

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

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

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

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

时间戳..是什么？？

我用最近公共祖先过的

这题太水了= =。

一次AC+0MS，难得啊。。。

代码精华：

procedure dfs(y,q:longint);

var j:longint;

begin;

inc(k);v[y]:=true;

s[y]:=k;len[y]:=len[f[y]]+x[f[y],q].v;

for j:=1 to l[y] do if not v[x[y,j].y]then dfs(x[y,j].y,j);

t[y]:=k;

end;

时间戳很神奇..

#include

#include

#include

using namespace std;

typedef pair < long , long > T_edge;

const long maxn = 10000 + 1;

const long maxm = 100000 + 1;

vector < T_edge > tree [ maxn ];

long enquiry [ maxm ][ 2 ];

long n , m , cnt , root , match , st [ maxn ] , ed [ maxn ] , depth [ maxn ];

long long tot_time;

void init ()

{

cin >> n >> m;

long x , y , z;

for ( long i = 1; i < n; i++ )

{

cin >> x >> y >> z;

tree [ x ] . push_back ( make_pair ( y , z ) );

if ( i == 1 ) root = x;

}

for ( long i = 1; i > x >> y;

enquiry [ i ][ 0 ] = x;

enquiry [ i ][ 1 ] = y;

}

}

void dfs ( long u , long dep )

{

cnt++;

depth [ u ] = dep;

st [ u ] = cnt;

for ( long i = 0; i < tree [ u ] . size (); i++ )

{

long v = tree [ u ][ i ] . first;

long w = tree [ u ][ i ] . second;

dfs ( v , dep + w );

}

if ( tree [ u ] . size () != 0 ) cnt++;

ed [ u ] = cnt;

}

void process ()

{

dfs ( root , 0 );

for ( long i = 1; i

我的老天哪！忒难了点……………………………………………………

似乎大家的代码都很长啊。。。我发个短点的。。

整体长度是35Line，但是没有1A。。。因为被卡了个I64d...

这里省了一些必要语句，以免被抄。。。大家参考下。。

__int64 n,m;

__int64 s[7][10001];

main(){

__int64 i,j,k,l,ans1=0,ans2=0;

scanf("%I64d%I64d",&n,&m);

for(i=1;i

没想到 pascal指针还有点效率，0ms...仔细读题会发现这是很基础的

编译通过...

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

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

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

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

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

├ 测试数据 06：答案正确... 119ms

├ 测试数据 07：答案正确... 400ms

├ 测试数据 08：答案正确... 400ms

├ 测试数据 09：答案正确... 400ms

├ 测试数据 10：答案正确... 431ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1750ms

时间戳果然非常神奇，朴素的DFS,时间难看了点

用C的没有AC的同学注意了，vijos的编译器输出long long类型的格式控制符是“%I64d”而不是“%lld”！

#include

#include

#include

#define MAXn 10000

#define MAXm 100000

struct Node{long num;long cost;struct Node *next;};

typedef struct Node Node;

Node *Adj[MAXn+10];

long n,m,target,found,d[MAXn+10],f[MAXn+10],pi[MAXn+10],gotcha[MAXn+10],time;

long long ans,alltime;

void Add(long a,long b,long t)

{

Node *tmp;

tmp=(Node )malloc(sizeof(Node));

tmp->num=b;

tmp->cost=t;

tmp->next=Adj[a];

Adj[a]=tmp;

}

void dfs(long u,long w)

{

Node tmp;

d = ++time;

gotcha=w;

tmp=Adj;

while(tmp)

{

if(!d[tmp->num])

{

pi[tmp->num]=u;

dfs(tmp->num,w+tmp->cost);

}

tmp=tmp->next;

}

f = ++time;

}

int main()

{

long i,a,b,t,u,v;

scanf("%ld%ld",&n,&m);

for(i=1;i

链+DFS=0MS AC

另外 评测机不稳定 同样程序交2次才AC

编译通过...

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

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

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

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

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

├ 测试数据 06：答案正确... 119ms

├ 测试数据 07：答案正确... 259ms

├ 测试数据 08：答案正确... 291ms

├ 测试数据 09：答案正确... 228ms

├ 测试数据 10：答案正确... 212ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1109ms

懒得用链表的……直接扫的边，所以0ms不现实。。。。。。。。

就是一递归DFS。。。。。

Accepted 有效得分：100 有效耗时：0ms

貌似也是第一次写非递归DFS

感谢fengyunfly牛的指导

貌似是第一次写非递归DFS。。

编译通过...

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

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

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

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

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

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

├ 测试数据 07：答案正确... 0ms

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

├ 测试数据 09：答案正确... 9ms

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

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

编译通过...

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

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

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

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

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

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

├ 测试数据 07：答案正确... 0ms

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

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

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

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

庆祝下

邻接链表在DFS