杂务，洛谷之提高历练地，较复杂图论I

正题

      第一题：杂务

      这题虽然看上去很麻烦，但是很容易就可以看出，1没有先决任务。

      所以任务就转换为求1到其他点长度的最长路，当然权值在边上。

代码<其实SPFA跑一遍>

#include
#include
#include

int n;
struct edge{
	int y,next;	
}s[100010];
int t[10010];
int len=0;
int first[10010];
int max=0;
bool tf[10010];
int d[10010];

void ins(int x,int y){
	len++;
	s[len].y=y;s[len].next=first[x];first[x]=len;
}

void dfs(int x,int tot){
	if(tot>max) max=tot;
	for(int i=first[x];i!=0;i=s[i].next){
		int y=s[i].y;
		if(tf[y]==false && d[y]