輸出的字串中少打了乙個「.」號，就被告知wrong answer，切記
**如下：
#include "stdio.h"
#include "string.h"
/*dealwithline函式的返回狀態*/
#define fail -1
#define success 1
#define repeated 0
#define notsure -2
/*棧空間*/
#define stack_size 100
#define sym_max_num 26
int stack[stack_size];
int stacktop;
/*題目的輸入引數*/
int m=-1,n=-1;
int froms[sym_max_num]; //froms[n]n的入度
int graph[sym_max_num][sym_max_num]; //有向圖
int seq[sym_max_num*2]; //陣列設為26*2，為了避免下標越界
char line[5]; //用於儲存一行關係的字串
void push(int e)
int pop()
int dealwithline()
if(checkedpnum
POJ 1094 拓撲排序
文章大意是將n個字母排序 n 26 最終必須排成鍊錶式的輸出 一旦確定或者出現環，記錄當前步數，後續輸入無視 加個拓撲排序判斷圖的總結 1 如果輸入的有向圖中的點,不存在入度為0的點,則存在迴路,反過來則不成立 2 如果入隊的點的個數小於輸入的點的個數,則肯定存在迴路 3 如果存在的入度為零的點大於...
拓撲排序 poj1094
此題題目有點小問題，那也是很多人ac不了的原因 問題是，當給定的前k項條件能夠確定出大小順序時，即便k項之後出現了矛盾條件，輸出也應該是sorted sequence determined after k relations 後面再輸出排序好的序列！include include using nam...
POJ 1094 拓撲排序）
拓排 各種判 program p1094 type map3 record indegree array a z of longint map array a z 1.26 of char outdegree array a z of longint end var n,m,i,j,num,valu...