摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4358题解：先将树形结构转化成线性结构，这样问题就可以转化为求一个区间内，恰好出现K次的权值有多少种。利用树状数组记录K次的种数（还要用到栈外挂。。。）View Code #pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <cstring>#include <map>#include <vector>#include < 阅读全文
posted @ 2012-08-10 15:56 紫华弦筝 阅读(289) 评论(0) 推荐(1) 编辑