摘要:
Problem Link 给定 \(n,m\) 和一个长为 \(m\) 的代价序列,对于一棵 \(n\) 个节点,每个节点度数不超过 \(m\) 的树,定义它的代价为 \(\sum\limits_{i=1}^n a_{deg_i}\)。求代价最小的树的代价。 \(n\le 10^9,m\le 300 阅读全文
posted @ 2023-07-13 19:47
CharlieVinnie
阅读(57)
评论(0)
推荐(0)
摘要:
[Problem Link](https://codeforces.com/problemset/problem/1525/F) 你在打怪。你有一个 $n$ 个点 $m$ 条边的 DAG,接下来会有 $k$ 波怪来袭,第 $i$ 波怪有 $i$ 个,它们会各自选择走一条路径,要求它们所选的路径点不相 阅读全文
posted @ 2023-07-13 17:20
CharlieVinnie
阅读(25)
评论(0)
推荐(0)

浙公网安备 33010602011771号