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