锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲国产成人久久综合区,国产精品gz久久久,精品综合久久久久久98http://www.shnenglu.com/Climber-pI/category/14907.htmlThrough the darkest dark錛宮ay we see the light.zh-cnThu, 23 Sep 2010 17:23:53 GMTThu, 23 Sep 2010 17:23:53 GMT60UVa 10305http://www.shnenglu.com/Climber-pI/archive/2010/09/23/127450.htmlClimber.pIClimber.pIThu, 23 Sep 2010 13:43:00 GMThttp://www.shnenglu.com/Climber-pI/archive/2010/09/23/127450.htmlhttp://www.shnenglu.com/Climber-pI/comments/127450.htmlhttp://www.shnenglu.com/Climber-pI/archive/2010/09/23/127450.html#Feedback0http://www.shnenglu.com/Climber-pI/comments/commentRss/127450.htmlhttp://www.shnenglu.com/Climber-pI/services/trackbacks/127450.html铏界劧AC浜嗭紝浣嗚繕鏄寰楄嚜宸卞緢涓嶅湪鐘舵?

 1#include<stdio.h>
 2#include<string.h>
 3bool G[110][110];
 4int in[110], m, n;
 5struct stack{
 6    int q[110], t;
 7    stack() {memset(q, 0sizeof(q)); t= 0;}
 8    void push(int x) {q[++t] = x;}
 9    int pop() {return q[t--];}
10    bool empty() {return t ? 0 : 1;}
11}
;
12void toposort(){
13    stack s;
14    int p[110], t = 0, i, j;
15    bool flag[110= {0};
16    for (;;){
17        if (t == m) break;
18        for (i = 1; i <= m; i++)
19            if (!in[i] && !flag[i]) s.push(i);
20        while (!s.empty()){
21            i = s.pop();
22            p[++t] = i; 
23            flag[i] = 1;
24            for (j = 1; j <= m; j++)
25                if (G[i][j]) in[j]--;
26        }

27    }

28    for (i = 1; i < t; i++)
29        printf("%d ", p[i]);
30    printf("%d\n", p[t]);
31}

32int main(){
33    int i, x, y; 
34    while (scanf("%d%d"&m, &n) == 2 && (m || n)){
35        memset(G, 0sizeof(G));
36        memset(in0sizeof(in));
37        for (i = 1; i <= n; i++){
38            scanf("%d%d"&x, &y);
39            G[x][y] = 1;
40            in[y]++;
41        }

42        toposort();
43    }

44}

45


Climber.pI 2010-09-23 21:43 鍙戣〃璇勮
]]>
亚洲va久久久久| 久久精品国产99国产电影网| 久久婷婷五月综合国产尤物app| 2021国内久久精品| 国产综合久久久久久鬼色| 久久99久久成人免费播放| 2019久久久高清456| 青青国产成人久久91网| 欧美亚洲国产精品久久久久| 久久久久久亚洲精品成人| 亚洲国产精品一区二区三区久久| 久久精品国产男包| 国产精品欧美亚洲韩国日本久久 | 日本五月天婷久久网站| 国内精品伊人久久久久| 久久综合色老色| 91久久福利国产成人精品| 久久这里只有精品18| 合区精品久久久中文字幕一区| 成人资源影音先锋久久资源网| 久久经典免费视频| 国产毛片久久久久久国产毛片| 久久婷婷五月综合国产尤物app| 午夜视频久久久久一区| 久久久久婷婷| 国产亚洲精午夜久久久久久| 51久久夜色精品国产| 国产精品久久久久影院色| 久久精品人人槡人妻人人玩AV | 99久久无码一区人妻a黑| 欧美粉嫩小泬久久久久久久| 国产精品久久久久aaaa| 久久SE精品一区二区| 久久久久亚洲av成人无码电影 | 亚洲va中文字幕无码久久不卡 | 久久亚洲精品无码观看不卡| 久久精品国产一区| 精品久久久久香蕉网| 久久亚洲精品成人AV| 亚洲av伊人久久综合密臀性色| 久久久久久无码国产精品中文字幕|