Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/AGC045E/
题意简述有 $n$ 个箱子 $m$ 个球，第 $i$ 个球开始在箱子 $a_i$，你希望把它移到箱子 $b_i$。但是移动有限制：想要把某个球移动到某个箱子中，该球原先所在的箱子中至少要有两个球；并且，每个球都是易碎的，所以第 $i$ 个球不能移动超过 $c_i$ 次。 请问是否能达成目标，并求出至少要移动多少次球。保证目标状态中任意箱子中都至少有一个球。$1\le n, m, c_i\le 10
https://okazakiyumemi.github.io/blog/AGC045E/
题意简述有 $n$ 个箱子 $m$ 个球，第 $i$ 个球开始在箱子 $a_i$，你希望把它移到箱子 $b_i$。但是移动有限制：想要把某个球移动到某个箱子中，该球原先所在的箱子中至少要有两个球；并且，每个球都是易碎的，所以第 $i$ 个球不能移动超过 $c_i$ 次。 请问是否能达成目标，并求出至少要移动多少次球。保证目标状态中任意箱子中都至少有一个球。$1\le n, m, c_i\le 10