摘要：题目描述 一棵有n个节点的树，每个节点有两个权值 \(a_i\) 和 \(b_i\) 从$i$点只能走到$i$子树内的点，从$i$到$j$的花费为 \(a_i\) 和 \(b_j\) 的乘积 求从根到叶子节点的最短路径长度（其中1为根） \(n \leq 100000;\) \(|a_i|,|b_i 阅读全文

摘要：题意简述 一张n个点的图，连边方式为区间[a, b]中每一个点向区间[c, d]中每一个点连带权无向边，求可使k条边权值变为0的最短路（其中起点为1，终点为n） \(n \leq 50000\), 连边次数$m \leq 10000$, \(K \leq 10\), 边权$w \leq 1000$ 阅读全文