## 初一备赛CSP-S2025，有点紧张，求学长学姐支支招！ 大家好～我是一名初一学生，今年打算报名参加CSP-S2025的初赛。说实话，现在超级紧张……毕竟周围好多高中生大佬，而我连循环和数组都还在慢慢啃 听说初赛主要考算法和编程基础，但我目前只学过一点点C++，刷题量也不多。想请教一下有经验的学长学姐： 时间规划…

在讨论《为啥司机（死机）了（必关）》回复：

@[xyw1212](luogu://user/1603525) 因为你的 `i` 和 `(int)1` 都是整型，所以是整除。在 $i >1$ 时，`1/i`的结果总是 0。

如果你 95pts MLE on#15，请不要使用： ```cpp #define int long long ```

Tarjan+小分讨以及很明显的贪心。显然没有紫题难度。

### Solution 对于所有路径的贡献，必然可以表示成 $\dfrac{x}{10^k}$ 的形式。 那么考虑从因子 $2$ 和 $5$ 入手。维护 $f_i,dp_{0,i},dp_{1,i}$ 分别表示从根开始到节点 $i$ 路径上的小数点后数位个数之和（即所有的 $k$ 之和）、包含因子 $2$ 的个数之和…