2020年1月4日
[USACO 18Jan Gold] Moo Tube
摘要： 题目大意： 给定一棵节点数为n的树，每两点之间的关联度为两点路径上权值最小的边。q次查询，每次查询某个点关联度大于等于k的节点的数量。 n,q<=100,000 题目解法： 数据范围考虑排序后离线操作。 显然，对于每个点，符合条件的节点一定是一个包含该点的连通块。因此我们可以考虑每次操作将所有权值> 阅读全文
posted @ 2020-01-04 09:30 Myrcella 阅读(234) 评论(0) 推荐(0)