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

巢穴

about:blank

P1789

裸的樸素的prim...
wa了若干次..
1.判重數字忘記重置了..
2.relax寫成dijkstra了....orz..奇妙的是樣例還是過了..
還是要注意靜態調試...
另外這道題太ooxx..數據量極大..用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) 編輯收藏引用所屬分類: 數據結構與算法

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


相關文章: 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>

久久国产一区| 国产亚洲欧洲一区高清在线观看 | 午夜电影亚洲| 亚洲一区二区三区777| 亚洲午夜av电影| 久久久999精品| 欧美一区二区三区在| 欧美亚洲免费高清在线观看| 久久免费黄色| 亚洲福利一区| 亚洲激情偷拍| 在线观看国产欧美| 亚洲午夜精品网| 久久露脸国产精品| 亚洲欧洲日韩女同| 亚洲视屏在线播放| 久久久亚洲国产天美传媒修理工 | 国产亚洲aⅴaaaaaa毛片| 一区二区三区在线观看欧美| 99热精品在线观看| 久久久久网站| 一区二区三区在线观看视| 久久精品国产亚洲一区二区| 欧美激情一区二区三级高清视频 | 亚洲婷婷综合色高清在线| 久久久亚洲综合| 国产精品久久久久免费a∨大胸| 悠悠资源网亚洲青| 亚洲欧美日产图| 亚洲国产免费看| 久久精品视频一| 国产精品视频一区二区高潮| 一本久久综合| 猫咪成人在线观看| 亚洲免费在线| 国产精品www网站| 亚洲三级电影全部在线观看高清| 欧美一区二区在线观看| 99re6热只有精品免费观看| 久久先锋资源| 黄色小说综合网站| 久久精品国产2020观看福利| 亚洲午夜精品久久久久久浪潮 | 国产精品乱码一区二三区小蝌蚪| 一区在线电影| 久久99伊人| 在线亚洲欧美专区二区| 欧美乱人伦中文字幕在线| 亚洲国产一区二区三区在线播| 久久精品一二三| 性久久久久久| 国外成人在线视频| 久久嫩草精品久久久精品| 一区二区三区欧美在线观看| 国内精品久久久久伊人av| 久久久97精品| 国产精品电影在线观看| 国产精品视频yy9299一区| 精品电影一区| 免费在线日韩av| 奶水喷射视频一区| 亚洲精品少妇| 99成人在线| 国产精品亚洲综合色区韩国| 欧美一二三视频| 久久av在线| 亚洲国产日韩欧美在线动漫| 亚洲激情在线| 欧美日韩精品一区二区天天拍小说 | 午夜精品剧场| 国内自拍亚洲| 欧美激情视频网站| 欧美日韩国产小视频| 亚洲欧美不卡| 欧美伊人久久久久久久久影院 | 国产伦精品一区二区三区免费迷 | 欧美在线关看| 亚洲第一中文字幕| 亚洲欧洲精品成人久久奇米网| 欧美日韩综合精品| 久久av一区二区三区| 久久久久综合一区二区三区| 99国产一区| 午夜亚洲福利在线老司机| 亚洲高清在线观看| 99re6这里只有精品| 国产日本欧美一区二区| 免费成人网www| 欧美日韩p片| 欧美中文在线免费| 免费成人性网站| 午夜精品美女自拍福到在线 | 欧美黑人国产人伦爽爽爽| 一区二区三区日韩欧美| 亚洲欧美精品在线观看| 最新国产の精品合集bt伙计| 在线亚洲欧美| 亚洲国产欧美一区二区三区丁香婷| 亚洲高清视频在线观看| 国产日本欧美视频| 亚洲区免费影片| 国内精品久久久久久久影视麻豆| 欧美日韩国产综合久久| 欧美日韩亚洲精品内裤| 亚洲人成啪啪网站| 一本色道久久综合亚洲精品不 | 欧美日韩一区在线播放| 久久久久久91香蕉国产| 欧美日韩一二区| 免费一级欧美片在线观看| 国产精品久久久久aaaa| 91久久精品美女| 伊人成年综合电影网| 亚洲一区高清| 一区二区三区精密机械公司 | 久久久www成人免费精品| 一区二区三区福利| 蜜臀久久99精品久久久久久9| 欧美在线亚洲在线| 亚洲欧美三级在线| 亚洲尤物在线| 欧美精品久久久久久久| 欧美大胆成人| 好看的日韩av电影| 亚洲欧美一区二区精品久久久| 在线亚洲一区二区| 欧美片第1页综合| 亚洲国产精品国自产拍av秋霞| 狠久久av成人天堂| 欧美一区二区三区播放老司机| 夜夜嗨一区二区| 欧美激情国产高清| 亚洲激情午夜| 野花国产精品入口| 欧美三级电影网| 亚洲女性裸体视频| 欧美视频中文一区二区三区在线观看 | 美乳少妇欧美精品| 久久久久国产精品厨房| 国产精品一区在线观看| 亚洲性线免费观看视频成熟| 亚洲视频欧洲视频| 欧美日本韩国在线| 亚洲人成网站色ww在线| 亚洲日本一区二区| 免费观看久久久4p| 亚洲三级观看| 亚洲欧美在线高清| 国产精品一二| 夜夜嗨av一区二区三区| 欧美中文字幕第一页| 久久狠狠婷婷| 精品999成人| 女主播福利一区| 亚洲日本在线观看| 亚洲愉拍自拍另类高清精品| 国产欧美精品久久| 久久国产视频网站| 欧美福利网址| 亚洲精品综合在线| 欧美不卡激情三级在线观看| 亚洲午夜一级| 国产日韩一区欧美| 亚洲午夜影视影院在线观看| 国产精品久久久久影院亚瑟| 亚洲综合不卡| 久久亚洲欧美| 亚洲精品久久久久久久久| 亚洲精品久久久蜜桃| 一本色道久久加勒比88综合| 欧美伦理91i| 亚洲女性喷水在线观看一区| 久久精品视频在线看| 亚洲国产成人在线| 欧美日韩三级| 欧美伊人久久久久久午夜久久久久 | 国产精品成人免费精品自在线观看| 欧美成人a∨高清免费观看| 久久精品视频在线| 久久久精品日韩| 久久一区二区视频| 欧美在线视频不卡| 亚洲欧美日韩一区二区在线| 亚洲综合国产精品| 午夜精品亚洲| 久久国产主播精品| 久久亚洲视频| 欧美高清视频www夜色资源网| 欧美成人一区二区三区在线观看 | 亚洲欧洲一区二区三区在线观看| 老司机精品视频一区二区三区| 美女精品国产| 亚洲人成精品久久久久| 亚洲精选大片| 亚洲一区二区三区四区五区黄| 亚洲欧洲av一区二区| 久久久久国产精品一区| 9i看片成人免费高清| 亚洲欧美日韩国产一区| 久久黄色级2电影|