hihocoder 1145
来源:互联网 发布:ps软件要钱吗 编辑:程序博客网 时间:2024/06/15 21:55
#1145 : 幻想乡的日常
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
3 11 22 31 3
- 样例输出
1
描述
幻想乡一共有n处居所,编号从1到n。这些居所被n-1条边连起来,形成了一个树形的结构。
每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r],居所编号在这个区间内的小精灵一起来完成一项任务。
特别的,居所相邻的(有边相连的)两个小精灵会自发的组成一队,并且如果a和b相邻b和c相邻,那么a和c也在同一队里面。每天的任务完成之后,队伍就会解散;第二天再根据新的区间组成新的队伍。
给出每天小精灵们选出的区间,你知道每天组成的队伍数量吗?
输入
第一行两个数n和Q(1 <= n, Q <= 100000),表示居所的数目和组队的天数。
接下来n-1行,每行两个数a和b,表示居所a和b之间有一条边。
接下来Q行,每行两个数l和r,满足1<=l<=r<=n,为该天小精灵选出的区间。
输出
输出Q行,每行一个整数表示该天队伍的数量。
0 0
- hihocoder 1145
- hihocoder:
- hihoCoder
- Hihocoder
- hihocoder
- hihocoder
- hihocoder
- hihocoder
- hihocoder
- HihoCoder
- HihoCoder
- HihoCoder
- HihoCoder
- HihoCoder
- HihoCoder
- hihoCoder
- HihoCoder
- HihoCoder
- Maven使用和配置
- 解决虚拟机vmware中REDHAT不能上网问题。
- 使用php原生代码上传图片至SAE的STORAGE
- 汇总iOS开发中需要用到的开源库
- 第十五周第二天
- hihocoder 1145
- JAVA_SE基础——48.多态
- 默认实参
- 总结分享10大iOS开发者最喜爱的库
- java记——统计一串字符中每个字母出现的个数
- 软件架构风格
- 获取一组radio中其中一个的值
- 手机移动web页面的排版与布局一点经验(尺寸单位兼容行。)
- CART算法