2021年9月2日
文化之旅可能没有正解
摘要： 这题就是期末考试的T3，只不过把第一行字去了。 这题学长讲的是记搜，但事实证明复杂度在 1s 内不够优化。 复杂度证明 我们用一个简单易懂的方法证明复杂度： 对于一个完全图，文化互不相同且互不冲突： 第一次进入 dfs 时，有 $n-2$ 种情况会进入下一层（去掉起点终点）， 下一层里的所有 $n- 阅读全文
posted @ 2021-09-02 20:44 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑