zlyblog

摘要： http://poj.org/problem?id=1094思路： 题目的意思就是说每输入一个关系，进行一次拓扑排序，知道能够确定n个字母的顺序 或者是存在环。在编写程序时首先要判断是不是有环，如果有，返回0， 如果存在多种情况，标记flag2为-1，然后继续进行判断有没有环，如果没有，返回-1； 如果没没出现上述情况，则返回1。View Code 1 #include <stdio.h> 2 #include <string.h> 3 int n,m,j,i; 4 int map[100][100],q,d[100],t[100]; 5 int flag,flag1; 阅读全文