摘要: 给你一个无向图,然后边的权值是 2^x 次方,然后要你求一个点到另一个点的最短路径。 阅读全文
posted @ 2022-02-15 21:13 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,你要把它划分成 m 个连续的段,以最小化这个东西: 把每一段的数和表示为 w[i],则要最小化每个 (w[i]+p)^2 的和。 阅读全文
posted @ 2022-02-15 20:46 あおいSakura 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n 个点的图,然后一开始没有边,依次加边,然后每次问你当前是否存在一个边集,使得所有点度数都是奇数。 如果存在输出选的边权的最大边权的最小值,如果不存在输出 -1。 阅读全文
posted @ 2022-02-15 20:12 あおいSakura 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,然后有 k 中颜色,每个点有一个颜色,然后问你要修改多少次,才能使得一个存在的颜色的所有点构成一个连通块。 一个修改操作指选择一个颜色把这个颜色的所有点的颜色改成另一个颜色。 阅读全文
posted @ 2022-02-15 17:05 あおいSakura 阅读(86) 评论(0) 推荐(0) 编辑