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

<s id="mwocw"><dd id="mwocw"></dd></s>

<abbr id="mwocw"></abbr>

<button id="mwocw"><fieldset id="mwocw"></fieldset></button>

<abbr id="mwocw"></abbr>

<code id="mwocw"><tbody id="mwocw"></tbody></code>

gzwzm06

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks

Pku 2513--Colored Sticks（Trie）

Trie + 并查集

#include <stdio.h>

#include <cstring>

const int MAXN = 600002 ;

int father[MAXN] ;

int degree[MAXN] ;

int N ;

int FindSet( int x )

{

int t , y ;

t = father[x] ;

y = x ;

while ( t != father[t] ) t = father[t] ;

while ( x != t )

{

y = father[x] ;

father[x] = t ;

x = y ;

}

return t ;

}

void UnionSet( int x, int y )

{

int u = FindSet(x) ;

int v = FindSet(y) ;

father[v] = u ;

}

const int CAP = 26 ;

typedef struct NODE

{

NODE()

{

cnt = 0;

id = 0;

memset(next, NULL, sizeof(NODE));

};

NODE *next[CAP];

int cnt;

int id;

}NODE;

const int MEMORY = 600001 ;//節點數目

NODE memory[MEMORY] ;

class BTree

{

public:

BTree()

{

index = 1;

id_index = 0;

head = &memory[0];

}

//插入單詞（返回單詞ID）

int insert(char *str)

{

int len = (int)strlen(str);

NODE *pt = head;

for (int i = 0; i < len; ++i)

{

if (pt->next[str[i]-'a'] == NULL)

{

pt->next[str[i]-'a'] = &memory[index++];

}

pt = pt->next[str[i]-'a'];

}

if (pt->cnt == 0)

pt->id = id_index++;

(pt->cnt)++;//單詞累加一

return pt->id;

}

public:

NODE *head;

int index;//內存索引

int id_index;//單詞ID索引

};

void Init()

{

int i ;

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

{

father[i] = i ;

degree[i] = 0 ;

}

}

int main()

{

char str1[12], str2[12] ;

BTree trie ;

int x , y , num , i ;

Init() ;

// freopen("1.txt", "r", stdin) ;

while ( scanf("%s %s", &str1, &str2) != EOF )

{

x = trie.insert( str1 ) ;

y = trie.insert( str2 ) ;

degree[x]++ ;

degree[y]++ ;

UnionSet( x, y ) ;

}

num = trie.id_index ;

bool con = true ;

if ( num == 0 ){

printf("Possible\n") ;

}

else {

x = FindSet( 0 ) ;

for ( i = 1 ; i < num ; i++ )

{

y = FindSet( i ) ;

if ( x != y )

{

con = false ;

break ;

}

}

if ( !con )

{

printf("Impossible\n") ;

}

else{

x = 0 ;

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

{

if ( degree[i] % 2 != 0 )

x++ ;

}

if ( x == 2 || x == 0 )

{

printf("Possible\n") ;

}

else{

printf("Impossible\n") ;

}

}

}

return 0 ;

}

posted on 2008-11-08 15:50 巫閱讀(450) 評論(2) 編輯收藏引用所屬分類: 字符串處理

評論

# re: Pku 2513--Colored Sticks（Trie） 2009-02-11 17:20 LC

請問一下
pt->next[str[i]-'a'] = &memory[index++];

memory是用來保存什么啊
這句什么意思??？
本人不太熟練指針有望指教?。?nbsp; 回復更多評論

# re: Pku 2513--Colored Sticks（Trie）[未登錄] 2009-08-21 15:42 tom

memory 就一數組啊回復更多評論

刷新評論列表

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


相關文章: POJ 2408--Anagram Groups Pku 3080--Blue Jeans(暴力枚舉 + KMP) Pku 3630--Phone List(Trie) Pku 2503--Babelfish(Trie) Pku 1816--Wild Words(Trie + DFS) Pku 2513--Colored Sticks（Trie） Pku 2774--Long Long Message（后綴數組） Pku 2774--Long Long Message（后綴樹）

網站導航: 博客園 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>

亚洲手机成人高清视频| 欧美日韩卡一卡二| 免费日韩av电影| 亚洲国产精品www| 欧美国产一区在线| 亚洲精品日韩一| 亚洲欧美日韩一区二区三区在线| 国产精品女同互慰在线看| 欧美一站二站| 91久久精品国产91久久性色| 在线综合亚洲| 国产一区二区三区av电影| 欧美777四色影视在线| 一本久久精品一区二区| 久久视频精品在线| 亚洲精品一二三| 国产精品日韩在线播放| 久久久久久亚洲综合影院红桃 | 亚洲女人天堂av| 国产香蕉97碰碰久久人人| 美国成人直播| 在线一区观看| 欧美成人免费在线| 亚洲免费网站| 亚洲高清色综合| 国产精品一区一区| 欧美sm重口味系列视频在线观看| 亚洲网站视频福利| 美女主播一区| 午夜精品国产更新| 亚洲国产专区| 国产三区二区一区久久| 欧美精品日本| 久久久伊人欧美| 亚洲午夜高清视频| 亚洲电影自拍| 久久久久一区| 午夜国产精品影院在线观看| 亚洲人成亚洲人成在线观看图片 | 在线观看欧美成人| 欧美亚韩一区| 欧美高清在线一区二区| 欧美怡红院视频一区二区三区| 99成人在线| 欧美韩国一区| 久久久欧美一区二区| 亚洲一区亚洲| 亚洲麻豆国产自偷在线| 狠狠色丁香婷婷综合影院| 国产精品高潮在线| 欧美日韩国产在线播放网站| 久久夜色精品国产欧美乱| 欧美亚洲一区二区在线| 亚洲深夜激情| aⅴ色国产欧美| 亚洲黄网站黄| 欧美激情亚洲国产| 欧美成人四级电影| 久久久综合网站| 久久成人一区| 久久爱另类一区二区小说| 亚洲综合首页| 亚洲综合日韩| 亚洲伊人网站| 亚洲欧美日韩另类| 亚洲一区二区三区激情| 这里只有精品丝袜| 亚洲午夜精品网| 亚洲色无码播放| 亚洲一区二区在线免费观看视频| 9色porny自拍视频一区二区| 日韩亚洲欧美一区| 日韩一区二区精品视频| 一本色道久久综合亚洲精品高清 | 亚洲第一黄色| 1024亚洲| 亚洲精品自在在线观看| 亚洲免费av片| 一区二区三区欧美日韩| 亚洲私人影吧| 午夜一区二区三区在线观看| 午夜久久久久久久久久一区二区| 先锋影音久久| 久久久国产精品一区| 久久久久免费视频| 欧美超级免费视在线| 亚洲国产第一| 99国产精品久久久久久久成人热| 一区二区三区欧美激情| 亚洲欧美影音先锋| 久久免费视频一区| 欧美成年视频| 欧美午夜视频在线| 欧美精品激情在线| 亚洲免费视频中文字幕| 亚洲高清免费在线| 久久精品国内一区二区三区| 亚洲最快最全在线视频| 麻豆精品精华液| 久久综合九色99| 伊人精品在线| 一本久久知道综合久久| 亚洲高清av在线| 欧美日本成人| 国产一区二区三区日韩欧美| 精品成人免费| 一区二区不卡在线视频午夜欧美不卡在 | 亚洲黄色尤物视频| 亚洲婷婷综合久久一本伊一区| 欧美一区激情视频在线观看| 欧美不卡在线视频| 国产精品一区二区久激情瑜伽| 国内精品久久久久影院薰衣草 | 亚洲精品三级| 性欧美8khd高清极品| 欧美承认网站| 国产欧美丝祙| 日韩一级欧洲| 欧美一区二区三区视频在线| 欧美成人精品在线| 亚洲一区二区视频| 欧美国产精品日韩| 国产日韩在线视频| 一本久久青青| 噜噜噜在线观看免费视频日韩| 夜夜嗨av色一区二区不卡| 久久国产88| 欧美日韩一区视频| 亚洲第一天堂av| 欧美中在线观看| 亚洲人成高清| 老司机成人网| 国产日韩欧美一区在线| 一区二区三区四区蜜桃| 欧美18av| 欧美一级视频| 国产精品国产三级国产aⅴ无密码| 亚洲欧洲综合另类在线| 久久精品中文字幕一区二区三区 | 久久综合久久综合久久综合| 国产精品免费电影| 亚洲美女视频网| 免费观看国产成人| 先锋亚洲精品| 国产精品久久久久久久app| 99亚洲一区二区| 欧美激情一区二区在线| 久久精彩视频| 国产亚洲观看| 久久国内精品自在自线400部| 99成人在线| 欧美激情一区二区三区蜜桃视频| 伊人成人网在线看| 久久久久se| 香蕉久久夜色精品国产使用方法| 国产精品欧美日韩一区二区| 亚洲免费中文| 亚洲天堂男人| 国产精品一级在线| 亚洲欧美日韩一区二区在线 | 亚洲国产mv| 麻豆成人综合网| 亚洲国产日本| 欧美成人自拍视频| 米奇777在线欧美播放| 亚洲国产精品一区二区三区| 久久资源av| 久久久亚洲成人| 在线观看视频一区| 欧美国产日韩精品免费观看| 开心色5月久久精品| 亚洲第一搞黄网站| 欧美高清视频在线播放| 蜜桃av一区| 洋洋av久久久久久久一区| 日韩视频在线观看国产| 国产精品久久久久av免费| 欧美一区二区免费| 久久精品视频亚洲| 亚洲人成网在线播放| 亚洲另类视频| 国产女人18毛片水18精品| 久久久999| 欧美阿v一级看视频| 一本一道久久综合狠狠老精东影业| 日韩视频免费观看| 国产精品免费网站| 久久免费视频在线观看| 免费观看亚洲视频大全| 一区二区不卡在线视频午夜欧美不卡在 | 国产一区二区三区奇米久涩| 美女精品国产| 欧美区日韩区| 欧美一区在线视频| 久久躁狠狠躁夜夜爽| 99热在线精品观看| 亚洲女优在线| 亚洲高清色综合| 亚洲视频图片小说| 在线国产欧美|

<table id="yousw"><tbody id="yousw"></tbody></table>

<abbr id="yousw"><rt id="yousw"></rt></abbr><blockquote id="yousw"><delect id="yousw"></delect></blockquote><bdo id="yousw"><th id="yousw"></th></bdo>

<table id="yousw"><strong id="yousw"></strong></table>

<dl id="yousw"></dl>