娱乐 【红包inside！】萌新的算法挑战#3~

[Muriya Tensei]

好难啊，不会

能想到的思路1是二分答案+dfs的check，但是好像答案因为有差值1的约束，并不具有单调性

思路2是试图转化为二分图，想不懂，大概是只能处理min(c,n)== 2的情况

最后就是枚举size+dfs回溯了。总感觉问题是npc的，但又不会证明或者规约

 

（我说实话，就算数据量很小，指数级dfs回溯都不一定会写，好讨厌带约束的最值

这题我如果遇到，我就直接模拟退火了，生死由命成败在天