2014年5月14日
HDU 1561 - The more, The Better
摘要： 树上背包，如果选择子树父节点必须选，所以边界初始化要注意一下。具体分析待整理。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXV 205 6 #define MAXE (MAXV-1) 7 8 int Ve... 阅读全文
posted @ 2014-05-14 14:52 e0e1e 阅读(127) 评论(0) 推荐(0)
POJ 1947 - Rebuilding Roads
摘要： 树上背包，主要是treedp还是不熟卡了几天。待整理。#include #include using namespace std;#define MAXV 155#define MAXE (MAXV - 1)int Vefw[MAXE], Vet[MAXE], Veh[MAXV], Ve... 阅读全文
posted @ 2014-05-14 12:02 e0e1e 阅读(132) 评论(0) 推荐(0)