#增量式 Floyd 算法

子图最短路

给定带权无向图，对每个点编号区间\([\ell,r]\)，取仅包含区间内点的导出子图；子图中点对不连通距离视为 0，求所有区间内全部\(u\le v\)点对的子图最短路总和，对\(10^9\)取模，\(n\le100\)。