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

巢穴

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>

国内成+人亚洲| 久久av在线看| 欧美日韩在线一区二区三区| 国产精品99久久久久久宅男 | 一区二区三区欧美日韩| 老司机久久99久久精品播放免费| 在线不卡a资源高清| 免费亚洲网站| 农夫在线精品视频免费观看| 亚洲国产精品一区二区第四页av| 免费视频久久| 欧美另类高清视频在线| 亚洲一区二区在线视频| 亚洲欧美视频一区二区三区| 国产精品久久久久久av下载红粉 | 亚洲国产人成综合网站| 欧美一区不卡| 久久久噜噜噜久久人人看| 亚洲国产成人一区| 亚洲精选中文字幕| 国产精品人成在线观看免费| 久久福利视频导航| 裸体丰满少妇做受久久99精品| 亚洲欧洲精品成人久久奇米网| 亚洲九九爱视频| 国产日韩欧美精品一区| 欧美成人精品1314www| 欧美日韩精品一区二区在线播放| 午夜精品久久久久久久99水蜜桃| 久久国内精品视频| 亚洲精品视频免费| 亚洲欧美日韩一区二区在线 | 在线亚洲免费| 亚洲精华国产欧美| 国产精品一级在线| 久久精品视频一| 久久影视精品| 亚洲永久字幕| 久久色在线观看| 亚洲一区网站| 免费的成人av| 欧美一区亚洲| 欧美日韩一区二区免费在线观看| 欧美在线一二三| 欧美精品在线免费| 免费中文日韩| 国产日韩一区二区三区在线| 91久久在线播放| 经典三级久久| 性欧美1819sex性高清| 99亚洲一区二区| 久久人人精品| 欧美国产91| 榴莲视频成人在线观看| 国产精品久久久久一区| 亚洲精品国产日韩| 亚洲国产精品成人久久综合一区| 亚洲欧美视频在线观看视频| 亚洲香蕉视频| 欧美视频在线免费| 亚洲精选久久| 亚洲伦伦在线| 欧美大片专区| 亚洲国产经典视频| 亚洲成人在线视频网站| 久久久青草青青国产亚洲免观| 性亚洲最疯狂xxxx高清| 国产精品久久久久77777| 亚洲精品国产精品乱码不99按摩| 亚洲欧洲三级电影| 欧美成人免费视频| 99re视频这里只有精品| 亚洲视频在线观看一区| 亚洲精品久久久久久久久久久| 欧美一区国产二区| 久久久久久久综合日本| 国产日韩欧美高清免费| 亚洲综合日韩| 久久久久免费| 亚洲国产一区二区在线| 欧美电影免费网站| 99视频+国产日韩欧美| 中日韩美女免费视频网址在线观看| 欧美韩日高清| 一区二区三区www| 久久成人免费| 亚洲第一区在线| 欧美日韩福利视频| 亚洲视频一二区| 欧美在线播放一区| 亚洲国产欧美不卡在线观看 | 亚洲深夜福利视频| 久久另类ts人妖一区二区| 久久久久久久91| 亚洲成色777777女色窝| 欧美华人在线视频| 亚洲天堂第二页| 欧美一级专区免费大片| 狠狠入ady亚洲精品经典电影| 久久久免费精品| 亚洲人成绝费网站色www| 亚洲一区二区久久| 国产在线日韩| 欧美国产综合| 欧美一区二区三区在线| 亚洲国产精品女人久久久| 亚洲网址在线| 在线电影院国产精品| 欧美午夜精品久久久久久人妖 | 日韩视频永久免费观看| 免费欧美日韩| 一本久道久久综合狠狠爱| 先锋影音久久| 亚洲激情啪啪| 国产免费成人| 欧美极品在线视频| 欧美在线观看一区二区三区| 亚洲人成网站在线观看播放| 午夜精品久久| 一区二区三区鲁丝不卡| 亚洲第一区色| 国产视频在线观看一区| 欧美伦理91| 欧美一区2区视频在线观看 | 欧美在线看片| 在线亚洲激情| 91久久精品日日躁夜夜躁欧美 | 亚洲校园激情| 激情一区二区三区| 欧美婷婷久久| 欧美日韩国产精品一卡| 免费成人黄色片| 久久精品二区三区| 亚洲欧美日韩在线高清直播| 99精品黄色片免费大全| 亚洲国产精品激情在线观看| 免费av成人在线| 久久久久国产一区二区三区四区 | 好看的日韩av电影| 国产欧美va欧美va香蕉在| 欧美日韩喷水| 欧美理论电影在线播放| 欧美不卡一区| 欧美激情视频给我| 你懂的一区二区| 老**午夜毛片一区二区三区| 欧美在线关看| 久久久国产91| 国产欧美日韩精品丝袜高跟鞋| 99在线热播精品免费99热| 欧美韩日高清| 亚洲电影免费在线| 亚洲国产精品成人综合| 亚洲韩日在线| 亚洲三级免费电影| 一区二区三区免费看| 亚洲一级在线| 翔田千里一区二区| 久久久久国产一区二区| 蜜桃av一区| 欧美日韩日本国产亚洲在线| 欧美激情一二三区| 欧美日韩直播| 国产午夜精品一区理论片飘花 | 欧美国产日韩xxxxx| 女同一区二区| 欧美日韩一区二区欧美激情| 国产精品伦子伦免费视频| 国产精品羞羞答答| 在线观看成人一级片| 欧美激情一区二区三区在线视频观看 | 欧美日韩高清在线播放| 欧美激情导航| 国产精品萝li| 国产亚洲欧美激情| 亚洲国产成人精品久久久国产成人一区| 亚洲国产精品第一区二区| 亚洲精品少妇30p| 午夜精品久久久久久| 久久久久久成人| 亚洲高清不卡| 亚洲图片自拍偷拍| 久久视频在线免费观看| 欧美日本中文字幕| 国产一区二区日韩精品| 日韩一级黄色大片| 欧美激情第二页| 国产一区视频网站| 一色屋精品亚洲香蕉网站| 亚洲美女视频在线观看| 亚洲一级二级在线| 久久男女视频| 一本久久a久久免费精品不卡| 久久xxxx| 国产精品麻豆成人av电影艾秋| 亚洲成人在线免费| 性欧美超级视频| 99天天综合性| 欧美.日韩.国产.一区.二区| 国产一区二区电影在线观看|