Bahuia的博客

题意： 给出n个人的喜欢关系，mp[i][j] == 1表示i喜欢j，规定若a不喜欢b，则b一定喜欢a，问这些关系中是否存在三角恋的关系，即(a->b,b->c,c->a)。 思路： 题目的要求下，显然任意两个人之间一定有一条单向边，那么可以发现如果存在环，一定至少有一个长度为3的环，画一画就能看出来。 所以这道题只需要判断是否存在环即可，可以利用拓扑排序，也可以直接dfs搜环。 代码：