摘要：
有n个洞穴编号为1～n，洞穴间有通道，形成了一个n-1条边的树, 洞穴的入口即根节点是1。 每个洞穴有x只bugs，并有价值y的金子，全部消灭完一个洞穴的虫子，就可以获得这个洞穴的y个金子. 现在要派m个战士去找金子，从入口进入。每次只有消灭完当前洞穴的所有虫子，才可以选择进入下一个洞穴。 一个战士 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+100; int a[maxn]; int c[maxn];//表示分块数组里每个点的信息 int mk[maxn];//用于标 阅读全文