解法：

直观的方法用邻接矩阵dfs,这是错误的代码

#include<iostream>
#include<vector>
using namespace std;
int arr[100][100];
int f = 0;
void dfs(vector<int>& a, int u) {a[u] = 1;for (int i = 0; i < a.size(); i++) {if (arr[u][i]&&!a[i]) {if (a[i]) f = 1;dfs(a, i);a[i] = 0;}}
}
int main() {int n, e;cin >> n >> e;vector<int> vis(n, 0);char a, b;for (int i = 0; i < n; i++) cin >> a;for (int i = 0; i < e; i++) {cin >> a >> b;arr[a - 'A'][b - 'A'] = 1;}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {for (int& x : vis) x = 0;if (arr[i][j])dfs(vis, j);}}if (f) cout << "yes";else cout << "no";return 0;
}

用拓扑排序

拓扑排序是一种对有向无环图（DAG）进行排序的算法。它使用了一个队列来存储入度为0的顶点，并逐步将这些顶点出队并处理。

具体的拓扑排序算法可以描述如下：

1. 统计每个顶点的入度，得到一个入度数组或哈希表。
2. 将入度为0的顶点加入到队列中。
3. 当队列不为空时，执行以下操作：a. 取出队列的头部顶点。 b. 将该顶点加入到排序结果中。 c. 访问该顶点的所有邻接顶点，并更新它们的入度，如果入度为0，则加入到队列中。
4. 如果排序结果中的顶点数量等于图中的顶点数量，则表示拓扑排序成功；否则，图中存在环，拓扑排序失败。

拓扑排序的思路是将入度为0的顶点不断加入到排序结果中，并将其邻接顶点的入度减1。通过不断重复这个过程，最终可以得到一个有序的顶点序列。

拓扑排序算法的时间复杂度为O(V+E)，其中V是顶点的数量，E是边的数量。拓扑排序算法需要遍历图中的每个顶点和边。

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
vector<int> lj[100];
bool topsort(vector<int> &a) {int cnt = 0;queue<int> q;for (int i = 0; i < a.size(); i++) {if (!a[i]) q.push(i);}while (!q.empty()) {cnt++;int head = q.front();cout << head;q.pop();for (int i = 0; i < lj[head].size(); i++) {a[lj[head][i]]--;if (a[lj[head][i]]==0) q.push(lj[head][i]);}}if (cnt == a.size())return true;else return false;
}
int main() {int n, e;cin >> n >> e;vector<int> ideg(n, 0);char a, b;for (int i = 0; i < n; i++) cin >> a;while (e--) {cin >> a >> b;ideg[b - 'A']++;lj[a - 'A'].push_back(b - 'A');}if (topsort(ideg)) cout << "no";else cout << "yes";return 0;
}