本题答案同P10724 [GESP202406 七级] 区间乘积 https://www.luogu.com.cn/problem/P10724

建议升绿

在讨论《这是什么数据？》回复：

@[daizhuofan](luogu://user/1674845)666

数据很水,o($n^3$)也能过。

本人第一次写题解，希望大家见谅。 关于这道题没事么难点，以下是主要思路： 先算走完所有路程*2（回到原点，一去一回），再减去从原点出发最长单一路径。 ## code ```cpp #include using namespace std; vector v[100010];//无向图。 vector l[100010]…