摘要: "题目" 我们首先考虑该题没有环应该怎么做,因为没有环所以是一个DAG,因此直接加上入度为0的罪犯,而有环则可以缩点,之后就成为了DAG,然后用一方法做就好了。 $Code$ c++ include include include include include using namespace st 阅读全文
posted @ 2019-02-01 20:19 DAGGGGGGGGGGGG 阅读(88) 评论(0) 推荐(0) 编辑
摘要: $Day1$ 今天讲了一些比较基础的一些可以说是优化暴力吧,因此是非常重要。 搜索 $DFS$和$BFS$ $dfs$——深度优先搜索,用递归也就是栈实现,优点是代码实现简单,空间耗费少。缺点是不一定能很快的搜到最优解 $bfs$——宽度优先搜索,用对列实现,优点是第一个搜到的目标一定是最优解(狭义 阅读全文
posted @ 2019-02-01 20:18 DAGGGGGGGGGGGG 阅读(217) 评论(0) 推荐(0) 编辑