<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>

<big id="erfbm"></big>

<ol id="erfbm"></ol>

<button id="erfbm"><form id="erfbm"></form></button>

<cite id="erfbm"><dl id="erfbm"></dl></cite>

<output id="erfbm"><form id="erfbm"></form></output>

sunkehappy

隨筆 - 19, 文章 - 0, 評論 - 2, 引用 - 0

數據加載中……

hdu1181變形課

典型的Floyd傳遞閉包，只要知道了算法，做起來和簡單。

#include <stdio.h>

#include <string.h>

#include <memory.h>

#define DEBUG 1

const int N=28 ;

int map[N][N] ;

void Floyd( )

{

int i, j, k ;

for( k=0; k<26; ++k )

for( i=0; i<26; ++i )

for( j=0; j<26; ++j )

map[i][j] = map[i][j] || ( map[i][k] && map[k][j] ) ;

}

int main()

{

#if DEBUG

freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.txt","r",stdin);

freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.txt","w",stdout);

#endif

int len ;

char a[2000] ;

while( EOF != scanf("%s",a) ){

if( a[0] == '0' ){

Floyd( ) ;

if( map[1][12] )

printf("Yes.\n") ;

else

printf("No.\n") ;

memset( map, 0, sizeof(map) ) ;

continue ;

}

len = strlen( a ) ;

map[a[0]-'a'][a[len-1]-'a'] = 1 ;

}

return 0 ;

}

posted on 2009-05-10 19:48 祝你好運！閱讀(740) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



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

久久精品综合网| 精品久久久久久综合日本| 久久精品国产99国产精品亚洲 | 996久久国产精品线观看| 国内精品欧美久久精品| 免费精品久久天干天干| yellow中文字幕久久网| 久久香综合精品久久伊人| 欧美一区二区精品久久| 麻豆精品久久久久久久99蜜桃| 久久99精品国产一区二区三区| 中文字幕无码av激情不卡久久| 国产精品久久久久影视不卡| 久久无码AV中文出轨人妻| 国产精品成人精品久久久| 色综合久久无码中文字幕| 久久青青国产| 91精品无码久久久久久五月天| 精品久久亚洲中文无码| 午夜精品久久久内射近拍高清 | 国内精品久久久久久久亚洲| 亚洲精品无码专区久久久| 亚洲精品国产自在久久| 久久99精品久久久久久秒播| 久久久久久狠狠丁香| 国产精品欧美久久久天天影视| 久久久国产打桩机| 天堂无码久久综合东京热| 久久精品国产99国产精品| 久久精品男人影院| 色综合久久88色综合天天| 久久精品国内一区二区三区| 国产精品99久久久久久人| 久久精品国产亚洲77777| 久久天堂AV综合合色蜜桃网| 一本色道久久88精品综合| 久久精品国产亚洲AV香蕉| 伊人久久久AV老熟妇色| 久久久无码精品亚洲日韩京东传媒 | 97久久国产亚洲精品超碰热| 国产人久久人人人人爽|

<output id="xvvzc"><form id="xvvzc"></form></output>

<output id="xvvzc"></output>

<button id="xvvzc"><form id="xvvzc"></form></button>

<output id="xvvzc"></output>

<cite id="xvvzc"><dl id="xvvzc"></dl></cite>