qq_40822492的博客

  一开始我兴冲冲的用DFS交了一发，但是遇到很多人都遇到过的——最后一个样例没过。  今天早上想了想，结果是因为DFS会把本来可以直接到达的点通过当前正在处理的直接连接的点给间接化了。  样例（假设不是六度空间而是二度空间，最多走两步）：  4 4  1 2  1 3  2 3  3 4  如果是DFS，会先通过2把3访问，那样到了3那一层DFS，4就不能被纳入了；此时vis[...

最初是怎么做的：找到每一轮的最大值作为关键路径。之后加上了判断回路的语句。然后改成了找最长的路径，然后用pre回访然后尝试（其实还是不懂）：“任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反”——而且还只尝试了一方面之后只能去看网上的题解了。主要看的是这一部分：多个长度相同的关键路径怎么输出？https://blog.youkuaiyun.com/rxq2008123...

如果没有非零项，那么需要输出 “0 0” #include <bits/stdc++.h>using namespace std;#define ll long longmap<string,string> m;typedef struct{ int b,e;}node;node x;vector<node> v;int main()...

上面的是非递归实现的（循环+堆栈），下面的是用递归实现的（函数）。 这是非递归的：#include <bits/stdc++.h>using namespace std;#define ll long longtypedef struct { int n; char a,b,c;}node;node x,t;int main(){ ll i,j,k...