摘要:
A. [USACO22DEC] Breakdown P 给定一个$n$ 个点 $n^2$ 条边的有向完全图,边有边权 $w_{i,j}$。$n^2$ 次操作,每次操作删去一条边,每次操作后询问从 $1$ 到 $n$ 可以重复经过点边的恰好 $k$ 条边的最短路长度。 $n \leq 300$,$k 阅读全文
摘要:
A. [USACO22DEC] Bribing Friends G 有 $n$ 个朋友,第 $i$ 个朋友有人气值 $p_i$。第 $i$ 个朋友能出现,当且仅当你给它 $c_i$ 块钱。如果你给第 $i$ 个朋友 $x_i$ 个冰淇淋,那么他会给你 $1$ 块钱的折扣。现在你有 $a$ 块钱和 $ 阅读全文
摘要:
A. [USACO22DEC] Barn Tree S 给定一颗树,初始时点 $i$ 有权值 $h_i$。你可以进行若干次操作,每次选择有边直接相连的两个节点 $(u,v)$ 和一个整数 $k$,令 $h_u \gets h_u - k$,$h_v \gets h_v + k$。你需要保证操作过程中 阅读全文