摘要： 题目链接。分析：我使用结构的是边表。1.因为只有满足偏序关系才能应用拓扑排序（即u>v要改成v<=u），所以在建立临边时要注意。2.在拓扑排序过程中，如果发现环，那么结果便是No。3.至于每个点的具体值，我用了一个一维数组vis来辅助标记。AC代码如下：#include <stdio.h>#include <string.h>#define MAXN 10010#define MAXM 20010struct node{ int to; int next;}node[MAXM];int head[MAXN], top, n, m, indegree[MAXN 阅读全文

摘要： 题目连接。分析：想了很多很多。全部WA了。。没想到是找入度为0的点。。如果个数为1个Yes，否则No。。（因为这题仅仅是找冠军而已）#include <stdio.h>#include <string.h>#define MAXN 1005int n, top_name, indegree[MAXN];char name[MAXN][15];void Init(){ top_name = 0; memset(indegree, 0, sizeof(indegree));}int find_str(char *s){ int i; for(i=0; i<top_na 阅读全文