摘要： http://acm.bupt.edu.cn/onlinejudge/newoj/ShowContest/show_contest_problem.php?contest_id=140&problem_id=196&problem_rank=A我用的是记忆化搜索来实现树状DP。首先以点1为根进行建树。然后dp[i][0],dp[i][1] 记录的是以i为根的，到其子树的叶子结点的两个最小的距离注意i有0个或1个子树的情况，还要注意1这个根节点的子树情况。最后搜索一遍dp[i][0]+dp[i][1],取最小值。1Y，可是发现时间并不是很快，500多ms。可能是我用了vector 阅读全文

摘要： #include "highgui.h"#include "cv.h"#include "cxcore.h"#include "cvaux.h"#pragma comment(lib, "highgui200.lib")#pragma comment(lib, "cv200.lib")#pragma comment(lib, "cxcore200.lib")#pragma comment(lib, "cvaux200.lib")int 阅读全文