聂小白的专栏

C++能过，G++会爆栈，+了扩栈头文件也是这样#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include using namespace std;const int maxn=110000;struct Edge{

很久很久以前有一个吸血鬼，每m天就会出现一次，把不在自己村子呆着的冒险家吃掉。有n个村子，n-1条道路，每个村子都有一定数量的财富，默认探险家刚一到达一个村子就能获得财富，给出探险家的出生的村子和多少天后吸血鬼出现。要求在吸血鬼出现之前赶回自己的村子，其实就是求一棵以k为根的各点权值之和最大且各边权加起来#include #include #include #include #in

树形DP的第一题吧，前几道都是根据树形结构求解。给出N个结点，N-1条边，建立一棵