锘??xml version="1.0" encoding="utf-8" standalone="yes"?>性8sex亚洲区入口,欧美日韩成人在线视频,国产精品裸体一区二区三区http://www.shnenglu.com/yuziyu/category/11019.html姣忓ぉ榪涙涓鐐圭偣,Coding Everyday!zh-cnMon, 27 Jul 2009 23:06:38 GMTMon, 27 Jul 2009 23:06:38 GMT60USACO 4.1 Fence Loopshttp://www.shnenglu.com/yuziyu/archive/2009/07/17/90336.htmlYZYYZYFri, 17 Jul 2009 06:26:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/07/17/90336.htmlhttp://www.shnenglu.com/yuziyu/comments/90336.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/07/17/90336.html#Feedback0http://www.shnenglu.com/yuziyu/comments/commentRss/90336.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/90336.html闃呰鍏ㄦ枃

YZY 2009-07-17 14:26 鍙戣〃璇勮
]]>USACO 3.4 American Heritagehttp://www.shnenglu.com/yuziyu/archive/2009/07/10/89748.htmlYZYYZYFri, 10 Jul 2009 10:51:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/07/10/89748.htmlhttp://www.shnenglu.com/yuziyu/comments/89748.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/07/10/89748.html#Feedback0http://www.shnenglu.com/yuziyu/comments/commentRss/89748.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/89748.html闃呰鍏ㄦ枃

YZY 2009-07-10 18:51 鍙戣〃璇勮
]]>USACO 3.3 Shopping Offershttp://www.shnenglu.com/yuziyu/archive/2009/07/07/89483.htmlYZYYZYTue, 07 Jul 2009 11:16:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/07/07/89483.htmlhttp://www.shnenglu.com/yuziyu/comments/89483.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/07/07/89483.html#Feedback2http://www.shnenglu.com/yuziyu/comments/commentRss/89483.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/89483.htmldp[i][j][k][m][n]琛ㄧず絎?-4縐嶇墿鍝佸垎鍒喘涔癷-n涓椂錛屾墍闇鐨勬渶灝忚垂鐢ㄣ?br />閭ｄ箞瀵逛簬姣忎竴涓猳ffer
dp[i][j][k][m][n] = min ( dp[i][j][k][m][n], dp[i-o[0]][j-o[1]][k-o[2]][m-o[3]][n-o[4]]+offer.cost);

analysis涓彁鍑虹敤鏈鐭礬寰勭殑鏂規(guī)硶鏉ヨВ錛屾濊礬寰堝閥濡欍傛妸鈥濊鏈変笉鍚岀鏁板拰鏁伴噺鐨勭墿鍝佲滅殑綃瓙鐪嬩綔緇撶偣錛屾妸offer浣滀負(fù)杈?鎶婅喘涔頒竴浠剁墿鍝佺殑鍘熷浠鋒牸鐪嬫垚涓縐嶉鍖栫殑offer)錛屾妸浠鋒牸浣滀負(fù)杈歸暱搴︺傝繖鏍峰氨杞崲鎴愪粠綃瓙(0,0,0,0,0)鍒版墍姹傜粨鐐圭殑鏈鐭礬寰勯棶棰樸?br />
浠ｇ爜濡備笅:
#include聽(tīng)<iostream>
#include聽(tīng)<fstream>

using聽(tīng)namespace聽(tīng)std;

ifstream聽(tīng)fin("shopping.in");
ofstream聽(tīng)fout("shopping.out");

#ifdef聽(tīng)_DEBUG
#define聽(tīng)out聽(tīng)cout
#define聽(tīng)in聽(tīng)cin
#else
#define聽(tīng)out聽(tīng)fout
#define聽(tīng)in聽(tīng)fin
#endif

int聽(tīng)dp[6][6][6][6][6];

struct聽(tīng)offer{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)pro_num;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)price;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)product[5];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)amount[5];
};

int聽(tīng)offer_num;
offer聽(tīng)offers[100];
int聽(tīng)map[1000]; //product id鍒扳濇寜鐗╁搧鍑虹幇欏哄簭鎵緇欑殑緙栧彿鈥滅殑鏄犲皠
int聽(tīng)price[1000];//product id瀵瑰簲鐨勭墿鍝佷環(huán)鏍?br />int聽(tīng)product_num;//鐗╁搧鎬繪暟鐩?br />int聽(tīng)products[5];//瀛樻斁product id
int聽(tīng)amount[5];//product 鎵闇鐨勬暟閲?br />
void聽(tīng)solve()
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offer_num;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<offer_num;++i){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offers[i].pro_num;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<offers[i].pro_num;++j){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offers[i].product[j]>>offers[i].amount[j];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offers[i].price;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)pro_idx聽(tīng)=聽(tīng)0;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>product_num;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<product_num;++i){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>products[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>amount[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>price[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)map[聽(tīng)products[i]聽(tīng)]聽(tīng)=聽(tīng)i;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng) //娌℃湁鎶樻墸鏃剁殑浠鋒牸
聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<=5;++i)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<=5;++j)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)k=0;k<=5;++k)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)m=0;m<=5;++m)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)n=0;n<=5;++n){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)dp[i][j][k][m][n]聽(tīng)=聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[0]*i+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[1]*j+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[2]*k+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[3]*m+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[4]*n;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<=5;++i)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<=5;++j)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)k=0;k<=5;++k)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)m=0;m<=5;++m)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)n=0;n<=5;++n){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)tmp[5];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)s=0;s<offer_num;++s){

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)memset(tmp,0,sizeof(tmp));聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)t=0;t<offers[s].pro_num;++t){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)tmp[map[offers[s].product[t]]]聽(tīng)=聽(tīng)offers[s].amount[t];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(i>=tmp[0]&&j>=tmp[1]&&k>=tmp[2]&&m>=tmp[3]&&n>=tmp[4]){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)dp[i][j][k][m][n]聽(tīng)=聽(tīng)min(聽(tīng)dp[i][j][k][m][n],
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)dp[i-tmp[0]][j-tmp[1]][k-tmp[2]][m-tmp[3]][n-tmp[4]]+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)offers[s].price);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)out<<dp[amount[0]][amount[1]][amount[2]][amount[3]][amount[4]]<<endl;
}

int聽(tīng)main(int聽(tīng)argc,char聽(tīng)*argv[])
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)solve();聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)return聽(tīng)0;
}


涓婇潰浠ｇ爜鏈変釜涓ラ噸鐨刡ug錛岃阿璋㈢綉鍙嬧滄垜涔熷噾鐑椆"鎸囧嚭銆傜敱浜巑ap鎵鏈夊奸兘涓?銆傛墍浠ユ湭鍦ㄥ晢鍝佸垪琛ㄤ腑鍑虹幇鐨勫晢鍝佺殑map鍊奸兘涓?錛屽嵆閮芥槧灝勪負(fù)絎竴涓晢鍝併傜幇鏀規(guī)垚灝唌ap鍒濆鍖栦負(fù)-1錛屽茍澧炲姞鍒ゆ柇璇彞銆傛澶栧皢鍒濆鍖杁p鐨勮鍙ュ悎騫跺埌鍚庨潰錛屼互綆鍖栦唬鐮併?br />

#include聽(tīng)<iostream>
#include聽(tīng)<fstream>

using聽(tīng)namespace聽(tīng)std;

ifstream聽(tīng)fin("shopping.in");
ofstream聽(tīng)fout("shopping.out");

#ifdef聽(tīng)_DEBUG
#define聽(tīng)out聽(tīng)cout
#define聽(tīng)in聽(tīng)cin
#else
#define聽(tīng)out聽(tīng)fout
#define聽(tīng)in聽(tīng)fin
#endif

int聽(tīng)dp[6][6][6][6][6];

struct聽(tīng)offer{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)pro_num;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)price;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)product[5];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)amount[5];
};

int聽(tīng)offer_num;
offer聽(tīng)offers[100];
int聽(tīng)map[1000];
int聽(tīng)price[1000];
int聽(tīng)product_num;
int聽(tīng)products[5];
int聽(tīng)amount[5];

void聽(tīng)solve()
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offer_num;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<offer_num;++i){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offers[i].pro_num;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<offers[i].pro_num;++j){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offers[i].product[j]>>offers[i].amount[j];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>offers[i].price;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)pro_idx聽(tīng)=聽(tīng)0;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>product_num;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)//2009.07.27淇敼
聽(tīng)聽(tīng)聽(tīng)聽(tīng)memset(map,-1,sizeof(map));

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<product_num;++i){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>products[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>amount[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>price[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)map[聽(tīng)products[i]聽(tīng)]聽(tīng)=聽(tīng)i;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<=5;++i)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<=5;++j)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)k=0;k<=5;++k)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)m=0;m<=5;++m)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)n=0;n<=5;++n){

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)dp[i][j][k][m][n]聽(tīng)=聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[0]*i+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[1]*j+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[2]*k+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[3]*m+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)price[4]*n;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)tmp[5];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)s=0;s<offer_num;++s){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)memset(tmp,0,sizeof(tmp));聽(tīng)聽(tīng)聽(tīng)聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)t=0;t<offers[s].pro_num;++t){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)//2009.07.27淇敼
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(聽(tīng)map[offers[s].product[t]]!=-1)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)tmp[map[offers[s].product[t]]]聽(tīng)=聽(tīng)offers[s].amount[t];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(i>=tmp[0]&&j>=tmp[1]&&k>=tmp[2]&&m>=tmp[3]&&n>=tmp[4]){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)dp[i][j][k][m][n]聽(tīng)=聽(tīng)min(聽(tīng)dp[i][j][k][m][n],
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)dp[i-tmp[0]][j-tmp[1]][k-tmp[2]][m-tmp[3]][n-tmp[4]]+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)offers[s].price);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)out<<dp[amount[0]][amount[1]][amount[2]][amount[3]][amount[4]]<<endl;
}

int聽(tīng)main(int聽(tīng)argc,char聽(tīng)*argv[])
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)solve();聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)return聽(tīng)0;
}






YZY 2009-07-07 19:16 鍙戣〃璇勮
]]>USACO 3.3 Riding The Fences http://www.shnenglu.com/yuziyu/archive/2009/07/07/89469.htmlYZYYZYTue, 07 Jul 2009 08:59:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/07/07/89469.htmlhttp://www.shnenglu.com/yuziyu/comments/89469.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/07/07/89469.html#Feedback0http://www.shnenglu.com/yuziyu/comments/commentRss/89469.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/89469.html闃呰鍏ㄦ枃

YZY 2009-07-07 16:59 鍙戣〃璇勮
]]>USACO 3.2 Sweet Butterhttp://www.shnenglu.com/yuziyu/archive/2009/07/06/89393.htmlYZYYZYMon, 06 Jul 2009 12:05:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/07/06/89393.htmlhttp://www.shnenglu.com/yuziyu/comments/89393.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/07/06/89393.html#Feedback0http://www.shnenglu.com/yuziyu/comments/commentRss/89393.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/89393.html闃呰鍏ㄦ枃

YZY 2009-07-06 20:05 鍙戣〃璇勮
]]>USACO 3.1 Agri-Nethttp://www.shnenglu.com/yuziyu/archive/2009/06/29/88836.htmlYZYYZYMon, 29 Jun 2009 13:48:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/06/29/88836.htmlhttp://www.shnenglu.com/yuziyu/comments/88836.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/06/29/88836.html#Feedback0http://www.shnenglu.com/yuziyu/comments/commentRss/88836.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/88836.html  闃呰鍏ㄦ枃

YZY 2009-06-29 21:48 鍙戣〃璇勮
]]>USACO 2.4 Bessie Come Homehttp://www.shnenglu.com/yuziyu/archive/2009/06/28/88701.htmlYZYYZYSun, 28 Jun 2009 09:25:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/06/28/88701.htmlhttp://www.shnenglu.com/yuziyu/comments/88701.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/06/28/88701.html#Feedback0http://www.shnenglu.com/yuziyu/comments/commentRss/88701.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/88701.html闃呰鍏ㄦ枃

YZY 2009-06-28 17:25 鍙戣〃璇勮
]]>USACO 2.4 Cow Tourshttp://www.shnenglu.com/yuziyu/archive/2009/06/27/88662.htmlYZYYZYSat, 27 Jun 2009 14:10:00 GMThttp://www.shnenglu.com/yuziyu/archive/2009/06/27/88662.htmlhttp://www.shnenglu.com/yuziyu/comments/88662.htmlhttp://www.shnenglu.com/yuziyu/archive/2009/06/27/88662.html#Feedback0http://www.shnenglu.com/yuziyu/comments/commentRss/88662.htmlhttp://www.shnenglu.com/yuziyu/services/trackbacks/88662.html榪欓緇煎悎浜?jiǎn)dfs,floyd綆楁硶銆?br />
棣栧厛鐢?floyd璁＄畻鍑轟袱涓や箣闂寸殑鏈鐭礬寰勩傜劧鍚庣敤dfs灝嗗浘鐫鑹層傚姣忎袱涓や笉鍚岄鑹茬殑緇撶偣錛屾垜浠妸瀹冧滑鐩歌繛錛岀劧鍚庣湅浜х敓鐨勫浘鐨勭洿寰勭殑澶у皬銆?br />鐩村緞鐨勫ぇ灝忓彧鍙兘浠嶄負(fù)鍘熶袱榪為氬浘鐩村緞涔嬩竴錛屾垨鑰呮槸鍖呮嫭鏂版坊鍔犵殑璺緞鎵浜х敓鐨勬渶闀胯礬寰勶紝鍙栬繖涓夎呬腑鐨勬渶澶у箋傛柊璺緞浜х敓鐨勬渶闀胯礬寰勫彧鍙兘鏄袱鐐圭殑璺濈鍔犱笂涓ょ偣鍒板叾浠栫偣鐨勬渶闀胯窛紱匯傛渶寮濮嬬殑鏃跺欏彧鑰冭檻浜?jiǎn)鏂版氛d姞鐨勮礬寰勶紝娌¤冭檻鍘熺洿寰勪細(xì)姣旀柊璺緞澶х殑鎯呭喌錛寃a浜?jiǎn)n嬈°傘?br />
#include聽(tīng)<iostream>
#include聽(tīng)<fstream>

#include聽(tīng)<cfloat>
#include聽(tīng)<cmath>

using聽(tīng)namespace聽(tīng)std;

ifstream聽(tīng)fin("cowtour.in");
ofstream聽(tīng)fout("cowtour.out");

#ifdef聽(tīng)_DEBUG
#define聽(tīng)out聽(tīng)cout
#define聽(tīng)in聽(tīng)cin
#else
#define聽(tīng)out聽(tīng)fout
#define聽(tīng)in聽(tīng)fin
#endif

double聽(tīng)path[150][150];

char聽(tīng)graph[150][150];

int聽(tīng)x[150];
int聽(tīng)y[150];

int聽(tīng)n;

int聽(tīng)color[150];

double聽(tīng)diameter[150];
double聽(tīng)maxPath[150];

void聽(tīng)floyd()
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)k=0;k<n;++k)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<n;++i)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<n;++j){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(i!=j){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)path[i][j]=min(path[i][j],path[i][k]+path[k][j]);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
}

void聽(tīng)make_color(int聽(tīng)i,int聽(tīng)c)
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(聽(tīng)color[i]!=0聽(tīng))
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)return;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)color[i]聽(tīng)=聽(tīng)c;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<n;++j){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(color[j]==0&&graph[i][j])
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)make_color(j,c);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
}


void聽(tīng)solve()
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>n;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<n;++i){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>x[i]>>y[i];
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<n;++i){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)string聽(tīng)s;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)in>>s;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<n;++j){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)graph[i][j]=s[j]-'0';
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(graph[i][j]){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)path[i][j]聽(tīng)=聽(tīng)sqrt(聽(tīng)(x[i]-x[j])*(x[i]-x[j])
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)+(y[i]-y[j])*(y[i]-y[j])聽(tīng));
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}else{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)path[i][j]聽(tīng)=聽(tīng)DBL_MAX/4;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)floyd();

聽(tīng)聽(tīng)聽(tīng)聽(tīng)int聽(tīng)c聽(tīng)=聽(tīng)0;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<n;++i)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(color[i]==0)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)make_color(i,++c);


聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<n;++i){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)maxPath[i]聽(tīng)=聽(tīng)0;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=0;j<n;++j){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(i!=j&&color[i]==color[j]){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)maxPath[i]聽(tīng)=聽(tīng)max(maxPath[i],path[i][j]);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)diameter[color[i]]聽(tīng)=聽(tīng)max(diameter[color[i]],maxPath[i]);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)}


聽(tīng)聽(tīng)聽(tīng)聽(tīng)double聽(tīng)dia聽(tīng)=聽(tīng)DBL_MAX;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)i=0;i<n;++i)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)j=i+1;j<n;++j){

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(color[i]==color[j])聽(tīng)continue;

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)double聽(tīng)d1聽(tīng)=聽(tīng)0;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)p=0;p<n;++p){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(i!=p&&color[i]==color[p])
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)d1聽(tīng)=聽(tīng)max(d1,path[i][p]);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)double聽(tīng)d2聽(tīng)=聽(tīng)0;
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)for(int聽(tīng)p=0;p<n;++p){
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)if(j!=p&&color[j]==color[p])
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)d2聽(tīng)=聽(tīng)max(d2,path[j][p]);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)double聽(tīng)dist聽(tīng)=聽(tīng)sqrt(聽(tīng)(x[i]-x[j])*(x[i]-x[j])+
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)(y[i]-y[j])*(y[i]-y[j])聽(tīng));

聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)dia聽(tīng)=聽(tīng)min(dia,max(d1+d2+dist,max(diameter[color[i]],diameter[color[j]]))聽(tīng));
聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)聽(tīng)}

聽(tīng)聽(tīng)聽(tīng)聽(tīng)out.setf(ios::fixed,ios::floatfield);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)out.precision(6);
聽(tīng)聽(tīng)聽(tīng)聽(tīng)out<<dia<<endl;
}

int聽(tīng)main(int聽(tīng)argc,char聽(tīng)*argv[])
{
聽(tīng)聽(tīng)聽(tīng)聽(tīng)solve();聽(tīng)
聽(tīng)聽(tīng)聽(tīng)聽(tīng)return聽(tīng)0;
}




YZY 2009-06-27 22:10 鍙戣〃璇勮
]]> 一本久久综合亚洲鲁鲁五月天| 大香伊人久久精品一区二区| 久久国产精品免费一区二区三区 | 一本久久综合亚洲鲁鲁五月天| 久久夜色撩人精品国产| 老色鬼久久亚洲AV综合| 久久综合九色综合久99| 97超级碰碰碰久久久久| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 久久亚洲天堂| 狠狠色婷婷综合天天久久丁香| 久久涩综合| 国产激情久久久久影院老熟女免费 | 18岁日韩内射颜射午夜久久成人| 色综合久久精品中文字幕首页| 伊人久久精品无码av一区 | 伊人久久大香线蕉综合Av| 99久久精品九九亚洲精品| 欧美午夜精品久久久久免费视| 伊人久久大香线蕉精品不卡| 韩国三级中文字幕hd久久精品| 久久精品国产亚洲av影院| 伊人久久大香线蕉av不变影院| 亚洲精品无码专区久久同性男| 久久综合五月丁香久久激情| 久久93精品国产91久久综合| 久久国产一片免费观看| 国产精品欧美亚洲韩国日本久久| 9191精品国产免费久久| 97超级碰碰碰久久久久| 久久香蕉国产线看观看乱码| 久久久久久久综合日本亚洲| 久久亚洲国产午夜精品理论片| 国内精品伊人久久久久| 久久91精品久久91综合| 久久精品国产精品青草| 国产免费久久精品99久久| 久久人妻少妇嫩草AV蜜桃| 久久乐国产综合亚洲精品| 无码任你躁久久久久久老妇App| 囯产极品美女高潮无套久久久|