摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4034树链剖分。跟NOI2015的“软件包管理”一模一样。。。。。河南的爽死了。。。。。。#include#include#include#include#include#include#include... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4033树形DP。我们发现，每条边都是一条桥，若我们知道这条边其中一侧有多少个黑点，我们就可以知道这条边产生的费用是多少。记F[i][j]表示在以i为根的子树中，有j个黑点，其中所有的边产生的费用是多少。... 阅读全文