L3-015 球队“食物链” [DFS+减枝]
摘要：
这题应该很容易想到DFS，但需要加个减枝。 首先我们知道，他要形成食物链必然是把五支球队都包括进去了，也就是说必然存在1吃x，y吃1。题目又要求字典序最小，那你1不排在第一个，谁还敢上啊。所以我们的DFS便是由1开始。而这恰恰为减枝铺好了路。 考虑到1在第一位，所以在食物链尾端的辣个队必然要吃掉1， 阅读全文
posted @ 2019-03-12 18:52 FTA_Macro 阅读(207) 评论(0) 推荐(0) 编辑
