4.29 模拟赛
A 良数
先全填 1，然后暴力搜索每一位改成什么。
可以发现答案中修改的位数都比较少，可以直接 dfs。
记忆化不需要存各个数字的顺序和次数，只和当前修改的位数和当前的和有关。
B 良点
先拓扑排序只留下环，剩余点中度数最大且编号最小的可能是答案。
如果拓扑完没有环或者去掉这个点后还有环就无解。
否则答案是这个点。
C 移动格子问题
不是网络流。
dp，
先全填 1，然后暴力搜索每一位改成什么。
可以发现答案中修改的位数都比较少，可以直接 dfs。
记忆化不需要存各个数字的顺序和次数，只和当前修改的位数和当前的和有关。
先拓扑排序只留下环，剩余点中度数最大且编号最小的可能是答案。
如果拓扑完没有环或者去掉这个点后还有环就无解。
否则答案是这个点。
不是网络流。
dp，