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

巢穴

about:blank

P1789

裸的樸素的prim...
wa了若干次..
1.判重數(shù)字忘記重置了..
2.relax寫成dijkstra了....orz..奇妙的是樣例還是過了..
還是要注意靜態(tài)調(diào)試...
另外這道題太ooxx..數(shù)據(jù)量極大..用stl貌似會tle...
就這就夠x的了..

Accepted 15708K 1594MS

#include <iostream>

#include <vector>

#include <string>

using namespace std;

const int MAXN=2001;

string s_vec[MAXN];

int edge[MAXN][MAXN];

int n;

int dist[MAXN];

bool hash[MAXN];

int answer=0;

#define INF 0x7fffffff

void prim()

{

answer=0;

memset(dist,0x7f,sizeof(dist));

memset(hash,0,sizeof(hash));

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

dist[i]=INF;

dist[0]=0;

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

{

int min=INF;

int u=-1;

for (int j=0;j<n;j++)

{

if (hash[j]) continue;

if (min>dist[j]) {min=dist[j];u=j;}

}

hash[u]=true;

answer+=dist[u];

for (int j=0;j<n;j++)

{

if (dist[j]>edge[u][j])

{

dist[j]=edge[u][j];

}

}

}

cout<<"The highest possible quality is 1/"<<answer<<"."<<endl;

//system("pause");

}

int main()

{

while(1)

{

// s_vec.clear();

cin>>n;

if (0==n) break;

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

{

string str;

cin>>s_vec[i];

}

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

{

string str1=s_vec[i];

for (int j=0;j<n;j++)

{

if (i==j) {edge[i][j]=0;continue;}

string str2=s_vec[j];

int count=0;

for (int k=0;k<7;k++)

if (str1[k]!=str2[k]) count++;

edge[i][j]=count;

}

}

prim();

}

return 0;

}

posted on 2009-10-06 12:05 Vincent 閱讀(199) 評論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結構與算法

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


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

網(wǎng)站導航: 博客園 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片| 欧美激情精品久久久久久大尺度| 亚洲综合日本| 中日韩美女免费视频网站在线观看| 亚洲国产精品一区| 亚洲国产精品999| 亚洲电影第三页| 亚洲国产精品欧美一二99| 亚洲第一区在线| 亚洲毛片av| 这里只有精品在线播放| 亚洲网址在线| 久久久久久久久久码影片| 蜜臀av在线播放一区二区三区 | 亚洲欧美视频在线| 欧美成人一二三| 99riav1国产精品视频| 制服诱惑一区二区| 欧美淫片网站| 嫩模写真一区二区三区三州| 欧美精品久久一区| 国产精品丝袜白浆摸在线| 国产一区二区三区观看| 日韩午夜中文字幕| 久久精品1区| 亚洲国产精品一区制服丝袜| 99riav1国产精品视频| 欧美在线亚洲在线| 欧美日韩国产999| 极品少妇一区二区三区精品视频 | 欧美精品v日韩精品v国产精品 | 亚洲欧美制服另类日韩| 久久综合久久美利坚合众国| 亚洲激情视频网站| 欧美一区二区三区视频| 欧美女同在线视频| 在线观看欧美| 亚洲欧洲99久久| 亚洲欧洲中文日韩久久av乱码| 亚洲一区影院| 欧美日韩免费观看一区=区三区| 国产色产综合色产在线视频| 日韩一级精品| 欧美国产大片| 欧美激情1区2区3区| 欧美一级淫片播放口| 国产精品成人v| 亚洲欧洲精品一区二区精品久久久| 久久精品国产亚洲aⅴ| 宅男噜噜噜66一区二区66| 欧美精品成人在线| 91久久精品日日躁夜夜躁国产| 久久av红桃一区二区小说| 亚洲精品日韩激情在线电影| 久久久噜久噜久久综合| 国产亚洲电影| 久久国内精品自在自线400部| 在线亚洲免费| 国产精品高潮呻吟久久| 亚洲视频在线视频| 夜夜嗨av一区二区三区| 欧美另类99xxxxx| 99视频超级精品| 亚洲精品久久久久| 欧美精品亚洲二区| 夜夜夜久久久| 亚洲视频在线观看免费| 国产精品高潮呻吟| 久久国产精品色婷婷| 蜜桃久久av一区| 狠狠色香婷婷久久亚洲精品| 久久福利精品| 久久久久国产一区二区三区| 在线观看日韩专区| 亚洲激情另类| 国产精品久久久久久久7电影| 亚洲主播在线播放| 亚洲无线视频| 狠狠色噜噜狠狠色综合久| 欧美a级片网| 欧美精品v日韩精品v国产精品| 一区二区三区高清在线观看| 这里只有精品视频| 伊人激情综合| 99国产精品久久久久久久成人热| 国产精品久久一区主播| 久久精品一区二区国产| 久热精品视频| 亚洲资源在线观看| 久久成人综合网| 在线一区观看| 久久久久久久国产| a4yy欧美一区二区三区| 亚洲男人第一网站| 亚洲国产精品t66y| 亚洲一区二区av电影| 红桃视频一区| 99国产精品99久久久久久| 国产日韩精品在线观看| 亚洲第一区在线| 国产精品激情av在线播放| 美女视频黄久久| 欧美日韩精品一区二区三区| 久久成人综合视频| 欧美超级免费视在线| 亚洲欧美中文日韩在线| 你懂的视频一区二区| 午夜伦理片一区| 免费观看成人网| 久久精品日产第一区二区| 欧美欧美在线| 欧美成人激情视频免费观看| 国产精品伊人日日| 亚洲免费观看| 亚洲理论在线观看| 久久综合一区| 久久免费午夜影院| 国产日产欧产精品推荐色| 亚洲人成网站精品片在线观看| 国产中文一区二区三区| 宅男噜噜噜66一区二区66| 亚洲精品国产精品乱码不99按摩 | 这里只有精品电影| 亚洲国产免费| 久久国产精品一区二区三区| 亚洲午夜精品国产| 欧美精品一区二| 欧美成人影音| 狠狠88综合久久久久综合网| 夜夜爽www精品| 在线亚洲观看| 欧美日韩国产bt| 亚洲女女女同性video| 久久婷婷国产综合国色天香| 久久久久久一区二区三区| 亚洲欧美一级二级三级| 欧美精品成人一区二区在线观看| 久久亚洲一区二区| 国产精品美女主播在线观看纯欲| 亚洲日本免费| 亚洲第一二三四五区| 久久精品国产99| 老司机精品视频一区二区三区| 国产女主播视频一区二区| 亚洲视频999| 小黄鸭精品密入口导航| 欧美亚洲成人网| 亚洲午夜久久久| 欧美综合77777色婷婷| 国产女主播一区二区| 久久成人资源| 欧美mv日韩mv国产网站app| 国内揄拍国内精品少妇国语| 久久成人久久爱| 欧美日韩国产精品免费观看| 亚洲福利视频在线| 美女网站在线免费欧美精品| 亚洲国产成人在线播放| 99成人免费视频| 国产精品视频男人的天堂| 亚洲欧美综合另类中字| 巨乳诱惑日韩免费av| 亚洲欧洲精品成人久久奇米网| 欧美激情综合五月色丁香| 夜夜嗨av一区二区三区中文字幕| 先锋亚洲精品| 亚洲第一免费播放区| 欧美日韩一区国产| 欧美怡红院视频| 亚洲人成高清| 欧美一区二区成人6969| 伊甸园精品99久久久久久| 欧美另类在线观看| 午夜精品免费| 欧美激情视频在线播放| 亚洲一区区二区| 在线电影国产精品| 欧美三级第一页| 久久国产精品免费一区| 亚洲精品欧美精品| 久久精品国产99国产精品澳门| 亚洲激情成人在线| 国产精品久久久久一区二区三区共 | 国产一区二区三区直播精品电影| 久久久精品网| 中文高清一区| 亚洲大胆视频| 欧美在线观看一区| av成人免费在线观看| 国产综合在线视频| 国产精品久久久久久久久免费樱桃| 国产欧美精品在线| 欧美一级视频一区二区| 欧美日韩国产在线| 午夜伦欧美伦电影理论片| 亚洲精品国精品久久99热| 国产美女精品| 国产精品第一区| 欧美精品一区二区三区视频 | 亚洲视频一区二区在线观看|