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

巢穴

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下载红粉 | 国外精品视频| 一区二区日韩欧美| 亚洲人体影院| 久久久久久色| 久久婷婷成人综合色| 国产精品一区二区久久国产| 99v久久综合狠狠综合久久| 亚洲人成小说网站色在线| 久久爱另类一区二区小说| 亚欧成人精品| 国产精品一区久久久| 99国产精品私拍| 一本久道久久久| 免费中文日韩| 欧美激情偷拍| 亚洲人成网站777色婷婷| 美女视频黄a大片欧美| 久久亚洲风情| 1204国产成人精品视频| 久久精品免费电影| 久久亚洲美女| 在线播放一区| 蜜桃久久精品一区二区| 欧美成人国产一区二区| 亚洲国产另类久久精品| 欧美大片在线观看| 亚洲黄色影院| 一区二区三区欧美在线| 欧美日韩一区在线| 亚洲在线中文字幕| 久久xxxx| 在线看欧美日韩| 欧美激情91| 这里只有精品视频| 欧美在线视频观看| 在线不卡中文字幕| 免费亚洲一区二区| 亚洲美女福利视频网站| 亚洲欧美一区二区精品久久久| 国产精品手机在线| 久久裸体艺术| 亚洲欧洲中文日韩久久av乱码| 9人人澡人人爽人人精品| 国产精品青草久久| 久久国产精彩视频| 亚洲日本中文字幕区| 亚洲欧美视频| 91久久国产精品91久久性色| 欧美久久综合| 久久精品国产第一区二区三区最新章节 | a91a精品视频在线观看| 国产精品高清在线| 久久久精品日韩| 日韩网站免费观看| 久久免费视频网站| 日韩一级大片| 国产日韩精品在线| 欧美国内亚洲| 午夜欧美大尺度福利影院在线看| 欧美岛国激情| 性色一区二区| 99精品久久免费看蜜臀剧情介绍| 国产精品综合网站| 欧美精品偷拍| 久久国产精品72免费观看| 亚洲免费精品| 老司机成人在线视频| 亚洲欧美日韩久久精品| 亚洲精品日本| 国产真实乱子伦精品视频| 欧美日韩一二区| 米奇777在线欧美播放| 亚洲欧美精品suv| 日韩午夜电影在线观看| 蜜臀av性久久久久蜜臀aⅴ四虎| 亚洲一区二区三区影院| 亚洲国产欧美久久| 狠狠色狠狠色综合人人| 国产精品你懂的| 欧美视频免费在线| 欧美福利视频| 免费在线观看日韩欧美| 久久av一区二区三区| 亚洲免费在线| 中日韩在线视频| 日韩视频一区二区三区在线播放| 欧美激情亚洲激情| 欧美成人日本| 久久综合给合| 久久综合免费视频影院| 欧美一区二区三区在线视频| 亚洲深夜福利视频| 亚洲最新在线视频| 日韩午夜激情电影| 99精品免费网| 99视频精品全国免费| 日韩视频在线免费观看| 亚洲欧洲一级| 亚洲欧洲精品一区二区三区波多野1战4| 国产一区视频网站| 激情文学一区| 亚洲第一页自拍| 亚洲国产日韩一区| 亚洲精品一区中文| 日韩一级在线观看| 中文精品视频一区二区在线观看| 一区二区三区视频在线看| 亚洲素人在线| 亚洲欧美激情精品一区二区| 午夜精品区一区二区三| 午夜精品久久久久久久99黑人| 亚洲欧美综合网| 欧美伊人久久久久久久久影院| 欧美一区二区成人6969| 久久久九九九九| 女人色偷偷aa久久天堂| 欧美激情1区| 亚洲乱亚洲高清| 一本色道久久综合亚洲精品高清| 亚洲午夜视频在线观看| 亚洲欧美日韩在线观看a三区| 欧美在线亚洲一区| 蜜桃久久av一区| 欧美私人网站| 好看的日韩av电影| 亚洲经典一区| 亚洲欧美区自拍先锋| 久久久噜噜噜久久人人看| 欧美激情成人在线| 国产精品99久久久久久宅男| 亚洲欧美在线视频观看| 乱人伦精品视频在线观看| 欧美区二区三区| 国产欧美一区二区精品婷婷| 在线成人激情黄色| 在线视频精品一区| 久久精品成人| 亚洲日本精品国产第一区| 亚洲欧美韩国| 欧美激情一区二区三区蜜桃视频 | 国产精品拍天天在线| 狠狠色丁香久久婷婷综合_中| 亚洲精品免费在线| 欧美亚洲专区| 亚洲激情在线观看视频免费| 亚洲在线视频免费观看| 你懂的网址国产欧美| 国产精品视频导航| 亚洲日本va在线观看| 久久精品国产亚洲精品| 亚洲精品免费在线观看| 久久精品中文字幕一区| 国产精品国产a| 亚洲精品国精品久久99热| 久久狠狠亚洲综合| 亚洲精品免费在线| 久久免费的精品国产v∧| 国产精品一区二区三区四区| 日韩午夜电影| 久久综合狠狠综合久久综合88 | 99香蕉国产精品偷在线观看| 久久久噜噜噜久久中文字免| 国产精品青草久久久久福利99| 91久久久在线| 久久综合99re88久久爱| 亚洲婷婷综合久久一本伊一区| 牛夜精品久久久久久久99黑人| 国产婷婷色综合av蜜臀av | 亚洲精品四区| 久久久一本精品99久久精品66| 亚洲午夜激情网站| 欧美日韩国产bt| 一本一本久久| 亚洲激情网站| 欧美激情精品久久久| 亚洲国产aⅴ天堂久久| 久久躁狠狠躁夜夜爽| 午夜精品亚洲一区二区三区嫩草| 欧美性猛交视频| 一区二区三区日韩欧美精品| 能在线观看的日韩av| 欧美在线黄色| 好吊色欧美一区二区三区四区| 亚洲永久精品国产| 在线视频精品一区| 欧美三级日本三级少妇99| 一区二区三区四区蜜桃| 亚洲美女少妇无套啪啪呻吟| 欧美日韩高清在线一区| 中国成人亚色综合网站| 一区二区免费看| 国产精品久久久久免费a∨大胸| 亚洲男人av电影| 亚洲男人第一av网站|