威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[HAOI2016]食物链#

思路记忆化搜索、拓扑排序的题目。对于一个已经走过一次的点，后面能走的情况都是确定的，只要能把情况数记录下来，后面的结点就不需要再走一遍了，就可以很大程度上节省时间。代码 #include <bits/stdc++.h> using namespace std; const int...

搜索记忆化图论 dfs 拓扑排序

2021-07-16

1 493