JoeyJ

摘要： 题面 题目描述 给定一棵有边权的无根树，定义 \(\operatorname{dist}(i,j)\) 代表树上点 \(i\) 和点 \(j\) 之间的距离。 有一些询问，对于每一组询问，给出 \(l,r\)，求 \(\displaystyle\min_{l\leq i \lt j \leq r} 阅读全文

摘要： 题面 题目描述 给定 \(n\) 个部件，每个部件有 \(a_i\) 个孔。现有 \(n-1\) 个连接件，要把 \(n\) 个部件连成一个连通块，问有多少种连接不同的方式。部件可以被区分，孔也可以被区分，连接件无法区分。对 \(998244353\) 取模。 数据范围 \(1\leq n\leq 阅读全文