Four's

题目大意   给定一幅 n 个点 m 条边的无向连通图，边有边权，定义 D(i,j) 表示从 i 到 j 的所有路径中，次大边权最小是多少（如果路径只有一条边那么次大边权为 0）。   求 ∑i=1n∑j=i+1nD(i,j)   n≤10^5,m≤150000

题目出自philipsweng 题目大意      ~~~~~~一棵树有 n 个节点，根是 1。每条边有个长度。       ~~~~~~对于每个点 i，给出 L[i] 和 R[i]，求以点 i 为根的子树中，边数在 [ L[i], R[i] ] 内的路径的最长长度。若不存在则为-1。       ~~~~~~输出∑ni=123333n−iAns[i] mod 998244353\sum_{i=