P1775石子合并（弱化版）感觉dp太难了，这真的感觉太难学了，但是还要写题记积累啊，唉！感觉不用讲题意了（那你也别讲题解了）就是石子之间可以合并，合并的代价是这堆石子数，问如何合并全部石子后总代价最小。考虑用区间dp，设状态为\(dp[i][j]\)为区间\([i,j]\)的最小代价，转移时先枚举区

【模板】单源最短路径（弱化版）洛谷P3371题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数