锘??xml version="1.0" encoding="utf-8" standalone="yes"?>性8sex亚洲区入口,欧美日韩成人在线视频,国产精品裸体一区二区三区http://m.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://m.shnenglu.com/yuziyu/archive/2009/07/17/90336.htmlYZYYZYFri, 17 Jul 2009 06:26:00 GMThttp://m.shnenglu.com/yuziyu/archive/2009/07/17/90336.htmlhttp://m.shnenglu.com/yuziyu/comments/90336.htmlhttp://m.shnenglu.com/yuziyu/archive/2009/07/17/90336.html#Feedback0http://m.shnenglu.com/yuziyu/comments/commentRss/90336.htmlhttp://m.shnenglu.com/yuziyu/services/trackbacks/90336.html闃呰鍏ㄦ枃

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

YZY 2009-07-10 18:51 鍙戣〃璇勮
]]>USACO 3.3 Shopping Offershttp://m.shnenglu.com/yuziyu/archive/2009/07/07/89483.htmlYZYYZYTue, 07 Jul 2009 11:16:00 GMThttp://m.shnenglu.com/yuziyu/archive/2009/07/07/89483.htmlhttp://m.shnenglu.com/yuziyu/comments/89483.htmlhttp://m.shnenglu.com/yuziyu/archive/2009/07/07/89483.html#Feedback2http://m.shnenglu.com/yuziyu/comments/commentRss/89483.htmlhttp://m.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://m.shnenglu.com/yuziyu/archive/2009/07/07/89469.htmlYZYYZYTue, 07 Jul 2009 08:59:00 GMThttp://m.shnenglu.com/yuziyu/archive/2009/07/07/89469.htmlhttp://m.shnenglu.com/yuziyu/comments/89469.htmlhttp://m.shnenglu.com/yuziyu/archive/2009/07/07/89469.html#Feedback0http://m.shnenglu.com/yuziyu/comments/commentRss/89469.htmlhttp://m.shnenglu.com/yuziyu/services/trackbacks/89469.html闃呰鍏ㄦ枃

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

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

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

YZY 2009-06-28 17:25 鍙戣〃璇勮
]]>USACO 2.4 Cow Tourshttp://m.shnenglu.com/yuziyu/archive/2009/06/27/88662.htmlYZYYZYSat, 27 Jun 2009 14:10:00 GMThttp://m.shnenglu.com/yuziyu/archive/2009/06/27/88662.htmlhttp://m.shnenglu.com/yuziyu/comments/88662.htmlhttp://m.shnenglu.com/yuziyu/archive/2009/06/27/88662.html#Feedback0http://m.shnenglu.com/yuziyu/comments/commentRss/88662.htmlhttp://m.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| 久久久久久亚洲Av无码精品专口| 国产精品久久波多野结衣| 国产69精品久久久久99尤物| 波多野结衣久久一区二区| 国产欧美久久一区二区| 7777精品伊人久久久大香线蕉 | 久久久免费精品re6| 久久97久久97精品免视看秋霞| 久久久久久久波多野结衣高潮| 精品久久人人爽天天玩人人妻| 少妇精品久久久一区二区三区 | 亚洲精品乱码久久久久久| 丁香久久婷婷国产午夜视频| 三级三级久久三级久久| 国産精品久久久久久久| 色欲综合久久中文字幕网| 亚洲欧洲久久av| 久久亚洲国产成人精品无码区| 99久久人妻无码精品系列蜜桃| A级毛片无码久久精品免费| 丁香五月综合久久激情| 国产精品久久久久9999高清| 无码国内精品久久人妻蜜桃 | 国产麻豆精品久久一二三| 模特私拍国产精品久久| 无码8090精品久久一区| 久久精品成人欧美大片| 久久av高潮av无码av喷吹| 一级做a爱片久久毛片| 中文精品久久久久国产网址| www.久久热.com| 国产亚州精品女人久久久久久| 久久夜色精品国产亚洲| 一本久久a久久精品综合夜夜| 天天综合久久久网| 精品多毛少妇人妻AV免费久久| 超级碰久久免费公开视频|