大三实习

链接 本题考查的就是拓扑排序,由于本题的数据量很少,我们可以直接用邻接矩阵来查重 这题要求输出唯一解,也就是说多解还需要继续输入 我们可以使用bfs,设一个队列q 如果在任何时刻q.size()>1,就意味着存在多解 又或者输出结果(也就是字符串长度)小于n,就意味着出现了环(入度不存在0的情况) 代码如下: #include<iostream> #include<vector> #include<queue> #include<string> using namespace std; int n, m; vector<vector&...