额。。节能拿到题，还没写出来。。先放着吧

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 5000 
typedef struct {
        int v, w;        
        }node;
  node data[1000];
int step=0,vis[1000],cost[1000];
int a[2]={-1,1};
int N,V;


int dfs(int v)
{
    vis[v]=0;
    for(int i=0; i<2; i++)
    if(!vis[v+a[i]]) 
    {
      step++;
      for(i=0; i<N; i++)
      if(v+a[i]==data[i].v)
      cost[v+a[i]]=step*data[i].w;
      vis[v+a[i]]==1;
    }
}
int cap(int v)
{
 memset(cost, 0, sizeof(cost));
 memset(vis, 0, sizeof(vis));
 
    vis[v]==1;
    for(int i=0; i<N; i++)
    if(!vis[data[i].v]) dfs(data[i].v);
}
int main()
{
    while(scanf("%d",&N)!= EOF)
    {
      scanf("%d",&V);
      for(int i=0; i<N; i++)
      scanf("%d %d",&data[i].v, &data[i].w);
      cap(V);
      for(int i=0; i<100; i++)
      printf("%d ",cost[i]);
    } 
system("pause");
return 0;
}#include<stdio.h>
#include<stdlib.h>
#include<s