摘要：
http://poj.org/problem?id=1655跟3107差不多代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>#define Min(a,b)a<b?a:b#define Max(a,b)a>b?a:b#define MAX 20005using namespace std;int head[MAX],sumVal[MAX];int n,s_edge,ans_node,ans_cnt;bool vs[MAX];struct Edg 阅读全文
摘要：
http://poj.org/problem?id=3107题意：给出n个点，n-1条边，去掉一个点(x)后形成的子树最多点 最小的点(x)以前貌似做过，现在重新用树形dfs缕缕思路代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#define Max(a,b)a>b?a:b#define Min(a,b)a<b?a:b#define MAX 50005using namespace std;i 阅读全文
摘要：
http://poj.org/problem?id=3140题意:给出n个点，每个点有一个权值，给出m条边，点和边形成一棵树，求去掉一条边，两棵树最小的查是多少m条边，m给出的范围还比n大，迷惑人呐，形成树的话，就是n-1条边；由点权的范围知用到__int64；abs求绝对值函数，不能用于__int64代码：#include<iostream>#include<cstdio>#define MAX 100005#define EMAX 1000005#define Min(a,b)a<b?a:busing namespace std;int val[MAX],he 阅读全文