あおいSakura

摘要： 有 n 个点 n 条边，边有边权，是双向的。 一条边只能走一次，一个点也只能经过一次。 如果两个点之间无法通过边连通，那你就可以选择渡船过，渡船之后它就相当于你走过的长度为 0 的边。 然后你可以自定起点，问你最多能走的距离。 阅读全文

摘要： 有 n 个值，你要把它划分成 m 段，使得把每段的值加起来得到段的值，段值的方差最小。 输出这个最小方差乘 m^2，可证明这个是整数。 阅读全文