青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Climber.pI的OI之路

Through the darkest dark，may we see the light.

UVa 10305

拓撲排序
雖然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, 0, sizeof(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, 0, sizeof(G));
36        memset(in, 0, sizeof(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

posted on 2010-09-23 21:43 Climber.pI 閱讀(303) 評論(0)  編輯 收藏 引用 所屬分類: 圖論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
欧美二区不卡|
久久久久99|
亚洲国产另类久久精品|
狠狠色狠狠色综合日日91app|
在线电影国产精品|
亚洲午夜精品网|
免费黄网站欧美|
中日韩美女免费视频网址在线观看|
久久大逼视频|
欧美亚男人的天堂|
亚洲激情一区二区三区|
久久av在线看|
日韩一级二级三级|
久久综合色8888|
国产视频一区免费看|
亚洲乱码国产乱码精品精|
久久一区欧美|
亚洲在线免费观看|
欧美日韩国产一区精品一区|
国内外成人免费激情在线视频|
亚洲深夜福利视频|
亚洲欧洲中文日韩久久av乱码|
欧美在线啊v一区|
国产精品国产三级国产普通话蜜臀
|
国产一区二区丝袜高跟鞋图片|
99日韩精品|
欧美好吊妞视频|
久久久国产精彩视频美女艺术照福利
|
欧美呦呦网站|
亚洲一区二区欧美日韩|
欧美电影在线免费观看网站|
黑人巨大精品欧美一区二区小视频|
亚洲网友自拍|
这里只有精品视频|
欧美视频三区在线播放|
av成人福利|
欧美激情第3页|
久久久久久日产精品|
久久精品亚洲一区二区三区浴池|
国产精品亚洲产品|
性欧美暴力猛交另类hd|
亚洲一区二区在线视频
|
亚洲在线一区二区|
亚洲欧洲日夜超级视频|
欧美第十八页|
亚洲日本理论电影|
亚洲国产精品国自产拍av秋霞|
在线视频亚洲欧美|
亚洲国产乱码最新视频|
欧美成人资源|
日韩香蕉视频|
欧美国产精品劲爆|
午夜精品久久久久久久久久久久久
|
欧美一区二区免费视频|
欧美视频在线观看视频极品|
国产亚洲亚洲|
亚洲成人在线视频网站|
欧美激情视频给我|
亚洲欧美日韩区|
欧美亚洲一区二区在线观看|
影院欧美亚洲|
亚洲国产精品999|
欧美日韩国产一中文字不卡|
午夜视频精品|
久久阴道视频|
亚洲天堂av图片|
亚洲在线一区|
国产欧美午夜|
亚洲成人在线视频网站|
亚洲激情视频在线播放|
欧美日韩一区二区三区在线视频|
午夜在线一区二区|
久久午夜羞羞影院免费观看|
夜夜精品视频一区二区|
亚洲欧美日韩视频二区|
亚洲第一福利视频|
一区二区三区 在线观看视频|
国产亚洲精品美女|
亚洲日本国产|
国外成人网址|
亚洲国产小视频在线观看|
国产精品红桃|
欧美亚洲三区|
欧美成人在线网站|
久久精品91久久香蕉加勒比
|
久久国产精品久久久|
亚洲毛片av|
久久国产福利|
亚洲一区欧美|
欧美国产一区二区在线观看|
校园激情久久|
久久精品免费播放|
亚洲自拍偷拍网址|
欧美高清不卡在线|
老鸭窝亚洲一区二区三区|
欧美午夜理伦三级在线观看|
久久夜色精品国产|
欧美亚州韩日在线看免费版国语版|
欧美va天堂在线|
国产一区二区三区奇米久涩
|
国产精品国产三级国产普通话蜜臀|
美女爽到呻吟久久久久|
欧美精品激情在线|
亚洲大胆在线|
有码中文亚洲精品|
一本一道久久综合狠狠老精东影业
|
午夜在线成人av|
欧美日韩国产在线播放|
欧美大片在线观看一区|
欧美日韩爆操|
久久久久久999|
国产精品羞羞答答xxdd|
中文亚洲免费|
99热在这里有精品免费|
美腿丝袜亚洲色图|
美玉足脚交一区二区三区图片|
国产亚洲精品成人av久久ww|
亚洲欧美日韩中文视频|
亚洲性视频网址|
久久久最新网址|
久久久精品一品道一区|
国产专区一区|
久久精品动漫|
久久三级福利|
一区福利视频|
免费观看久久久4p|
最新亚洲激情|
影视先锋久久|
美国成人直播|
亚洲人午夜精品免费|
99在线精品视频在线观看|
欧美黄色一区|
欧美国产精品va在线观看|
亚洲国产欧美一区|
久久精品日韩|
欧美一级视频|
国产曰批免费观看久久久|
久久精品国产清高在天天线|
久久午夜激情|
亚洲久久一区|
国产精品久久久久aaaa|
欧美亚洲三区|
欧美成熟视频|
亚洲综合第一|
伊人春色精品|
欧美极品影院|
一区二区三区国产精华|
欧美在线观看网站|
亚洲午夜av在线|
日韩视频免费观看高清完整版|
国内精品久久久久影院 日本资源|
欧美视频精品在线|
美女网站久久|
久久免费黄色|
久久av一区|
在线中文字幕不卡|
亚洲三级视频|
亚洲二区在线|
欧美高清在线视频|
另类欧美日韩国产在线|
久久精品国产久精国产爱|
午夜在线视频一区二区区别|
中文久久精品|
亚洲视频中文|
一区二区免费在线观看|
亚洲精品中文字幕有码专区|
亚洲经典三级|
亚洲国产精品久久|
欧美v亚洲v综合ⅴ国产v|
另类尿喷潮videofree|
久久精品一区二区|
欧美伊人影院|
久久久久九九视频|
久久人人爽国产|
久久伊人一区二区|
久久久久久久久久码影片|
欧美一区二区三区久久精品茉莉花
|
欧美一二三区在线观看|
中文一区二区|
亚洲一区二区三区777|
亚洲欧美春色|
欧美在线啊v|
久热成人在线视频|
欧美不卡在线|
欧美精品在线一区二区|
欧美日韩另类在线|
欧美视频专区一二在线观看|
欧美亚洲第一区|
国产麻豆一精品一av一免费|
国产一区欧美日韩|
最新亚洲一区|
亚洲素人在线|
久久精品国产亚洲a|
久久一区二区三区av|
亚洲电影视频在线|
一区二区三区色|
久久riav二区三区|
免费不卡欧美自拍视频|
欧美美女日韩|
国产精品一区二区久久久久|