c o d e code code

#include<iostream>
#include<cstdio>
#include<algorithm>using namespace std;const int MAXN = 1e5 + 10;int n, q, fa[MAXN], d[MAXN];
struct node {int to, from, w;
}b[MAXN];
struct abc {int k, x, id, ans;
}a[MAXN];int find_(int x) {if(x == fa[x]) return x;return fa[x] = find_(fa[x]);
}bool cmp1(node x, node y) {return x.w > y.w;
}bool cmp2(abc x, abc y) {return x.k > y.k;
}bool cmp3(abc x, abc y) {return x.id < y.id;
}int main() {scanf("%d%d", &n, &q);for(int i = 1; i <= n; i ++) fa[i] = i, d[i] = 1;for(int i = 1; i < n; i ++)scanf("%d%d%d", &b[i].from, &b[i].to, &b[i].w);sort(b + 1, b + n, cmp1);for(int i = 1; i <= q; i ++) {scanf("%d%d", &a[i].k, &a[i].x);a[i].id = i;}sort(a + 1, a + 1 + q, cmp2);for(int i = 1, j = 1; i <= q; i ++) {while(j < n && b[j].w >= a[i].k) {int xx = find_(b[j].from), yy = find_(b[j].to);fa[xx] = yy;d[yy] += d[xx];j ++;}a[i].ans = d[find_(a[i].x)];}sort(a + 1, a + 1 + q, cmp3);for(int i = 1; i <= q; i ++) printf("%d\n", a[i].ans - 1);return 0;
}

【2022年10月18日A组】万松园相关推荐

2018年10月18日提高组 T3 摘果子
大意在选择一个东西前必须要选择另一样东西,选择一样东西可以获得一定的价值,但需要花费一定的代价. 求代价 ≤ m \leq m ≤m的最大价值思路有依赖性的背包问题(树形背包问题) 套模板(选课 ...
【2022年10月26日A组】公司搬迁【DFS】
思路: 对于每个p,和它在同一座的连边.然后看看能不能完全对应成功. c o d e code code #include<iostream> #include<cstdio> ...
2017年10月18日普及组文件名排序
程序: var l,n,i,j,p:longint; a,b,c,s:array[1..1000]of string; w:string; beginreadln(n);for i:=1 to n d ...
2017年10月18日普及组面积最大
程序: var r,i,j,a,b:longint; ti,tj,best,t:real; beginreadln(r);best:=0;for i:=1 to 2*r-1 dofor j:=1 to ...
【历史上的今天】10 月 18 日：Internet Explorer 7 正式发布；全球首家网络银行开业；“美版红白机” NES 诞生
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 10 月 18 日,在 100 年前的今天,英国 BBC 广播电视台成立:BBC 是世界上最大的新闻 ...
第14届蓝桥杯STEMA测评真题剖析-2022年12月18日Scratch编程初中级组
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第109讲. 蓝桥杯选拔赛现已更名为STEMA,即ST ...
2022年10月23日周赛ZZULIOJ
文章目录问题 B: 芝华士威士忌和他的小猫咪们代码&注释问题 C: 愿我的弹雨能熄灭你们的痛苦代码注释问题 D: 猜糖果游戏代码注释问题 E: 有趣的次方代码注释问题 F: ...
2022 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级 C++语言试题认证时间：2022 年 9 月 18 日 09:30~11:30
今天的考试题,有点乱 2022 CCF 非专业级别软件能力认证第一轮 (CSP-J1)入门级 C++语言试题认证时间:2022 年 9 月 18 日 09:30~11:30 考生注意事项:  试题 ...
CNAS 实验室认可规范文件清单 (截止2022年10月1日)
CNAS 实验室认可规范文件清单 (截止2022年10月1日) 序号类别文件编号文件名称发布日期实施日期被代替文件备注注:有效文件发布实施日期文件编号/文件名旧文件废止时间 1 通 ...

【2022年10月18日A组】万松园

c o d e code code

【2022年10月18日A组】万松园相关推荐

最新文章

热门文章