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

<nav id="ssywa"><dl id="ssywa"></dl></nav>

<button id="ssywa"></button><code id="ssywa"></code>

<li id="ssywa"><dl id="ssywa"></dl></li>

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 祝你好運！閱讀(750) 評論(0) 編輯收藏引用

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



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

国产激情久久久久影院老熟女免费 | 亚洲国产精品人久久| 国内精品久久久久久99| 久久最近最新中文字幕大全| 久久99精品久久久久久噜噜| 久久九九兔免费精品6| 久久成人影院精品777| 亚洲国产一成久久精品国产成人综合| 婷婷伊人久久大香线蕉AV| 久久久精品国产Sm最大网站| 久久久久久国产精品免费无码| 久久天天躁狠狠躁夜夜2020老熟妇| 中文字幕乱码人妻无码久久| 久久国产一区二区| 久久婷婷五月综合色高清| 久久久久亚洲精品中文字幕 | 91久久精品视频| 蜜臀av性久久久久蜜臀aⅴ| 天天综合久久一二三区| 色综合久久88色综合天天| 亚洲国产欧美国产综合久久 | 久久嫩草影院免费看夜色| 国内精品久久久久影院日本| 精品多毛少妇人妻AV免费久久| 久久久久久国产a免费观看不卡| 久久久久国产精品熟女影院| 久久妇女高潮几次MBA| 久久久久亚洲AV无码专区网站| 国产成人无码精品久久久久免费 | 国产综合久久久久| 久久精品麻豆日日躁夜夜躁| 久久久久久久波多野结衣高潮| 热99RE久久精品这里都是精品免费 | 一级做a爰片久久毛片人呢| 日韩久久久久久中文人妻| 亚洲精品无码久久久久sm| 久久亚洲私人国产精品| 99久久成人国产精品免费| 久久亚洲国产欧洲精品一| 51久久夜色精品国产| 久久乐国产精品亚洲综合|

<dl id="qmwwm"></dl>

<button id="qmwwm"></button>

<rt id="qmwwm"></rt>