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

巢穴

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>

国产一区二区欧美| 一区二区三区四区蜜桃| 在线不卡欧美| 午夜精品视频| 一区二区三区欧美日韩| 欧美紧缚bdsm在线视频| 亚洲国产精品va| 久久久久成人精品免费播放动漫| 99在线精品观看| 欧美日韩精品伦理作品在线免费观看| 亚洲电影免费观看高清完整版在线观看 | 欧美一级视频一区二区| 亚洲狼人精品一区二区三区| 欧美1区视频| 亚洲精品视频免费在线观看| 亚洲第一狼人社区| 欧美成人精品h版在线观看| 尤妮丝一区二区裸体视频| 久久米奇亚洲| 久久亚洲一区二区| 亚洲日本中文字幕免费在线不卡| 欧美激情视频一区二区三区免费 | 亚洲精品国产精品国自产观看浪潮| 卡通动漫国产精品| 亚洲人成网站在线播| 亚洲国内自拍| 欧美性大战xxxxx久久久| 性伦欧美刺激片在线观看| 亚洲午夜精品国产| 国内精品伊人久久久久av影院 | 亚洲女人天堂av| 国产亚洲精品高潮| 欧美不卡高清| 欧美午夜宅男影院| 久久久成人网| 欧美成ee人免费视频| 在线视频一区二区| 亚洲欧美日韩在线观看a三区| 欧美福利视频| 欧美日韩大片| 99国内精品久久久久久久软件| 野花国产精品入口| 国产欧美在线看| 免费在线观看一区二区| 欧美精品二区三区四区免费看视频| 亚洲深夜影院| 久久久av网站| 亚洲素人在线| 久久久久久午夜| 中文国产成人精品久久一| 性做久久久久久| 亚洲国产欧美一区二区三区同亚洲| 亚洲美女精品成人在线视频| 国产伦精品一区二区三区照片91| 欧美成黄导航| 国产婷婷97碰碰久久人人蜜臀| 欧美激情视频在线播放| 国产精品久久久久9999| 另类激情亚洲| 国产精品日韩在线| 亚洲精品123区| 激情久久影院| 亚洲欧美日韩国产成人精品影院| 亚洲人久久久| 久久久蜜桃精品| 亚欧成人在线| 欧美午夜免费| 亚洲精品国产欧美| 亚洲国产婷婷香蕉久久久久久99| 亚洲欧美日韩在线观看a三区| 99精品久久久| 男女精品网站| 美女视频一区免费观看| 国产一区二区黄色| 亚洲一区欧美激情| 亚洲丝袜av一区| 欧美激情精品久久久| 蜜臀a∨国产成人精品 | 亚洲欧美日韩精品久久奇米色影视 | 亚洲线精品一区二区三区八戒| 亚洲欧洲一区二区在线播放| 久久精品国产欧美亚洲人人爽| 午夜宅男久久久| 欧美午夜不卡视频| 日韩视频免费在线观看| 亚洲精品一区二区在线观看| 久久综合伊人77777尤物| 久久久亚洲高清| 黄色精品在线看| 久久久综合激的五月天| 玖玖在线精品| 亚洲高清激情| 欧美不卡视频一区| 91久久亚洲| 中文亚洲欧美| 国产精品九九久久久久久久| 一区二区三区免费看| 亚洲尤物精选| 国产精品永久免费视频| 亚洲在线观看| 久久久亚洲一区| 一本色道久久综合亚洲精品不卡| 欧美中文字幕视频在线观看| 欧美激情一区二区三区蜜桃视频 | 免费在线观看精品| 亚洲黄色在线视频| 欧美国产日韩一区| 一本到12不卡视频在线dvd| 亚洲一区制服诱惑| 国产欧亚日韩视频| 久久精品国产欧美亚洲人人爽| 美女成人午夜| 99成人在线| 国产精品性做久久久久久| 欧美一区二区黄色| 欧美激情精品久久久久久大尺度| 亚洲精品少妇网址| 欧美亚洲第一页| 久久国产一二区| 亚洲激情六月丁香| 香蕉久久精品日日躁夜夜躁| 国产综合18久久久久久| 欧美福利精品| 亚洲综合色在线| 欧美chengren| 亚洲一区二区三区四区五区午夜| 国产亚洲精品资源在线26u| 久久三级福利| 99国产精品久久久| 老鸭窝毛片一区二区三区| 99re6热只有精品免费观看| 国产老肥熟一区二区三区| 蜜臀99久久精品久久久久久软件| 一区二区三区久久久| 欧美成人中文字幕| 欧美亚洲一级| 亚洲理论电影网| 国产欧美日韩综合一区在线播放| 欧美成人xxx| 性色一区二区| 一本色道久久88亚洲综合88| 久久综合一区二区三区| 亚洲欧美日韩第一区| 亚洲日产国产精品| 狠狠色香婷婷久久亚洲精品| 欧美午夜一区二区三区免费大片 | 久久精品一区二区三区不卡牛牛| 日韩视频在线你懂得| 女女同性女同一区二区三区91| 亚洲综合二区| 99精品视频免费| 精品福利av| 国产欧美日韩激情| 欧美午夜女人视频在线| 欧美不卡在线| 久久亚裔精品欧美| 欧美亚洲一区| 亚洲一品av免费观看| 亚洲国产精品一区| 欧美暴力喷水在线| 久久综合久久综合这里只有精品| 亚洲欧美国产77777| av成人天堂| 日韩视频免费看| 亚洲日本乱码在线观看| 亚洲国产高清aⅴ视频| 伊人成人在线视频| 国产一区二区高清视频| 国产午夜精品久久久久久免费视| 极品尤物一区二区三区| 亚洲人成网站色ww在线| 嫩草影视亚洲| 美脚丝袜一区二区三区在线观看| 久久精品麻豆| 久久精品视频在线免费观看| 亚洲欧美日韩中文播放| 亚洲一区美女视频在线观看免费| 亚洲一本视频| 亚洲自拍啪啪| 欧美一区二区免费| 欧美在线看片a免费观看| 欧美一区二区在线| 久久久久成人精品| 蜜桃av噜噜一区| 亚洲成色777777女色窝| 亚洲国产天堂久久综合网| 亚洲国内高清视频| 亚洲精品免费电影| 宅男66日本亚洲欧美视频| 亚洲香蕉视频| 欧美中文字幕在线观看| 久久久精品国产免费观看同学| 久久精品首页| 欧美jjzz| 国产精品国产三级国产普通话99 | 亚洲人成在线播放网站岛国| 日韩网站在线观看| 午夜欧美不卡精品aaaaa| 久久狠狠久久综合桃花| 欧美成年人视频|