摘要：
Problem 有一个 $n$ 个点的无向完全图，边权 $ e∈[1,m]$ ，已知该图的最小生成树的权值与所有与 $1$ 号点相连的边的边权和相同，求有多少种构图方式，答案对 $998244353$ 取模。 $2\leq n \leq 250 , 1 \leq m \leq 250$ 。 Inpu 阅读全文
posted @ 2023-05-09 16:34
ereoth
阅读(27)
评论(0)
推荐(0)
摘要：
Problem 给定两个长度均为 $n$ 的排列 $p,q$ 。对一个初始为空的集合 $s$ 进行如下操作：对于每个 $i$ ，将 $p_i$ 放入集合；如果 $i$ 被标记了，则此时再将集合中最大的数删除。求 $n$ 次操作后集合中最大的数。 排列 $q$ 的意义是，对于每个 $i$ ，询问将 $ 阅读全文
posted @ 2023-05-09 14:46
ereoth
阅读(18)
评论(0)
推荐(0)
摘要：
Problem 给定一棵包含 $n$ 个节点的有根树。定义一条路径为从根节点到一个叶子节点的简单路径，你需要选出 $k$ 条这样的路径。 每个节点有一个权值 $w$，你的收益就是这 $k$ 条路径所覆盖到的点的权值和。（覆盖多次不能累加权值） 现在想要最大化收益，请给出最大的收益值。 $1 \le 阅读全文
posted @ 2023-05-09 11:57
ereoth
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号