简单dp#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define MAX 210using namespace std;int n,m,l,path[MAX],graph[MAX][MAX],dp[MAX][MAX];void init(){cin>>n>>m;memset(graph,0

1424 零树 有一棵以1为根的树，他有n个结点，用1到n编号。第i号点有一个值vi。 现在可以对树进行如下操作： 步骤1：在树中选一个连通块，这个连通块必须包含1这个结点。 步骤2：然后对这个连通块中所有结点的值加1或者减1。 问最少要经过几次操作才能把树中所有结点都变成0。 注意：步骤1与步骤2合在一起为一次操作。   Input 单组测试数据。 第一行有一个整数n(1