风云

摘要： 链接：http://poj.org/problem?id=3140这道题是说，给出一棵树，每个节点有一个权值，要求去掉一条边所能获得的两棵树的最小的权值差，其实不能说是dp因为除了最后一步涉及到了取最小之外，其他的地方都是在枚举而已，没有什么状态转移之类的东西存在，只能说是一道简单的树形的搜索View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define N 100005 5 #define M 1000005 6 using namespace std; 7 i 阅读全文