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

巢穴

about:blank

P1094

拓撲排序..
這個真是WA了n多次..orz..
總之就是有很多細節..因為結果的可能性太多..而樣例實在是只給了太少的可能性- -..

#include <iostream>

#include <queue>

#include <string>

using namespace std;

int n,m;

const int MAXN=27;

bool edge[MAXN][MAXN];

int d[MAXN];

int state;

void jude(int ix)

{

state=0;

string str="";

int count=0;

queue<int> q;

int u[MAXN];

for (int i=1;i<=n;i++)

{

u[i]=d[i];

// cout<<u[i]<<endl;

if (0==d[i]) q.push(i);

}

if (q.size()>1) {state=3;}

while(q.size()>0)

{

int v=q.front();

int c_ount=0;

for (int i=1;i<=n;i++)

if (edge[i][v])

{

u[i]--;

if (0==u[i]) {c_ount++;q.push(i);}

}

if (c_ount>1) {state=3;}

q.pop();count++;str=char(v+64)+str;

}

// cout<<count<<" "<<n<<endl;

if (count<n)

{

cout<<"Inconsistency found after "<<ix<<" relations."<<endl;

state=2;return;

}

if (state==3) return;

cout<<"Sorted sequence determined after "<<ix<<" relations: ";

cout<<str<<"."<<endl;

state=1;return;

}

int main()

{

while(1)

{

memset(edge,0,sizeof(edge));

memset(d,0,sizeof(d));

state=0;

cin>>n>>m;

if (0==n&&0==m) break;

char str[3];

for (int i=1;i<=m;i++)

{

cin>>str;

if (state==1) continue;

if (state==2) continue;

int x=int(str[0])-64;

int y=int(str[2])-64;

if (edge[x][y]) continue;

d[x]=d[x]+1;

edge[x][y]=true;

jude(i);

}

if (state==3) cout<<"Sorted sequence cannot be determined."<<endl;

}

return 0;

}

posted on 2009-10-07 18:25 Vincent 閱讀(150) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

<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精品| 美国成人毛片| 亚洲欧美日韩国产精品| 国产精品日本一区二区| 国产欧美精品在线观看| 国语自产精品视频在线看| 亚洲激情av| 亚洲欧美日韩久久精品| 久久香蕉国产线看观看网| 亚洲大胆女人| 亚洲一区视频在线| 美日韩精品免费| 国产精品video| 国产主播一区二区三区| 一区二区福利| 噜噜噜噜噜久久久久久91| 亚洲黄色有码视频| 欧美一区二区高清| 欧美日韩中文字幕精品| 亚洲高清在线视频| 欧美一区午夜精品| 日韩一二在线观看| 欧美成人激情视频免费观看| 国产麻豆91精品| 夜夜嗨av色综合久久久综合网| 久久国产日韩欧美| 一区二区三区久久网| 久久这里有精品15一区二区三区| 国产精品欧美久久久久无广告| 曰韩精品一区二区| 久久riav二区三区| 一区二区三区四区五区精品视频| 免费欧美高清视频| 在线播放精品| 久久免费黄色| 亚洲午夜高清视频| 欧美日韩国产成人在线| 激情欧美亚洲| 欧美影院一区| 一本色道久久综合亚洲精品小说| 免费观看30秒视频久久| 国产日本欧美一区二区| 国产精品99久久久久久人 | 先锋影院在线亚洲| 欧美日韩国产小视频| 亚洲国产精品视频一区| 久久久久看片| 久久九九免费视频| 国产一区免费视频| 久久精品99国产精品| 欧美一级免费视频| 国产一区二区高清视频| 午夜精品久久久久久久男人的天堂| 亚洲精品国产精品国自产观看 | 久久久久国色av免费看影院| 国产欧美视频一区二区三区| 欧美国产一区二区| 久久久久久久999| 激情综合久久| 欧美大片免费观看在线观看网站推荐| 久久久久国产精品人| 在线观看三级视频欧美| 欧美高清在线播放| 欧美日韩国产黄| 亚洲女同精品视频| 先锋影音久久| 亚洲黄色尤物视频| 日韩视频免费看| 国产精品视频免费观看www| 欧美一级视频免费在线观看| 欧美一区二区日韩| 亚洲欧洲日韩在线| 亚洲无线一线二线三线区别av| 国产欧美日韩免费| 欧美成人午夜免费视在线看片 | 一本大道久久a久久综合婷婷| 99视频超级精品| 国产无一区二区| 亚洲国产99精品国自产| 国产精品你懂的在线欣赏| 久久亚洲影音av资源网| 欧美高清视频www夜色资源网| 亚洲永久视频| 久久尤物电影视频在线观看| 中文欧美在线视频| 久久久久一区二区三区| 亚洲视频高清| 久久综合色播五月| 午夜精品久久久久久久久久久久| 久久婷婷久久| 午夜精品久久久久久久99樱桃| 久久精品国产69国产精品亚洲| 日韩视频在线免费| 久久久夜夜夜| 欧美一区二区精品久久911| 欧美成人免费视频| 久久这里只有| 国产伦精品一区二区| 亚洲青涩在线| 亚洲国产日韩在线| 久久激情视频久久| 午夜精品国产| 欧美日韩在线视频一区| 亚洲盗摄视频| 尤物在线观看一区| 欧美一乱一性一交一视频| 亚洲午夜在线观看| 欧美激情视频一区二区三区免费 | 亚洲桃花岛网站| 欧美国产日韩精品免费观看| 久久躁日日躁aaaaxxxx| 国产亚洲激情视频在线| 亚洲一区二区毛片| 亚洲综合色婷婷| 国产精品qvod| 亚洲一区二区欧美日韩| 亚洲一区二区av电影| 99re8这里有精品热视频免费 | 免费视频最近日韩| 久久精品亚洲一区| 国产精品夜夜夜| 亚洲一区二区三区中文字幕在线| 亚洲久色影视| 欧美精品一区视频| 日韩视频三区| 亚洲视频一区二区| 国产精品久久久久久久久久久久久| 99视频精品在线| 午夜一区不卡| 国产一区91精品张津瑜| 欧美在线视频免费观看| 久久综合成人精品亚洲另类欧美| 国产精品主播| 久久激情久久| 欧美激情中文字幕一区二区| 亚洲国产免费看| 欧美极品aⅴ影院| 亚洲精品乱码| 亚洲免费一在线| 国产农村妇女精品一区二区| 午夜日本精品| 毛片av中文字幕一区二区| 亚洲国产欧美另类丝袜| 欧美国产第二页| 亚洲图片欧洲图片av| 久久国产精品电影| 久久久久久亚洲精品中文字幕| 日韩午夜免费| 国产精品久久77777| 欧美一区二区大片| 亚洲国产欧美日韩| 亚洲无线视频| 狠狠干综合网| 欧美日韩岛国| 欧美在线亚洲一区| 亚洲国产精品成人综合色在线婷婷 | 欧美黄色aaaa| 亚洲欧美在线观看| 狠狠爱综合网| 欧美四级在线观看| 久久成人免费电影| 最新国产乱人伦偷精品免费网站| 亚洲欧美成人精品| 亚洲国产成人av在线| 国产精品99一区二区| 久久久久久久国产| 一区二区三区精品视频在线观看| 久久久久久色| 亚洲永久免费精品| 亚洲人成人一区二区三区| 国产精品永久免费| 欧美久久影院| 久久久国产一区二区| 一区二区欧美日韩视频| 欧美成人免费一级人片100| 亚洲欧美日韩精品久久| 亚洲国产精品久久久久婷婷884 | 久热精品在线| 午夜精品视频网站| 欧美国产日韩亚洲一区| 在线午夜精品自拍| 久久精品亚洲一区| 久久久视频精品| 一区二区三区精品在线| 欧美专区在线观看| 亚洲免费视频一区二区| 国产精品白丝av嫩草影院|