2012 年 11月 13 日随笔档案 - 有间博客

2012年11月13日

摘要：每次枚举一个顶点，然后计算它到各个点的最大值，然后去顶点中最小的一个。#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cstdlib>#include<map>usingnamespacestd;constintMAXN=110;constintINF=0x3f3f3f3f;intd[MAXN][MAXN];intn,m;voidinit(){for(inti=1;i<MAXN;i++){for(intj=1;j& 阅读全文

posted @ 2012-11-13 15:52 有间博客阅读(205) 评论(0) 推荐(0) 编辑

POJ 2263 Heavy Cargo

摘要：大意不再赘述。关于这道题目，我们可以抽象一下，即在保证货车不超过道路给定的最小限重量的情况下，使得货车装载的货物的重量最大。即一个顶点到另一个顶点所有路径中的最小的最大权值。CODE：#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cstdlib>#include<map>usingnamespacestd;constintMAXN=220;constintINF=0x3f3f3f3f;intd[MAXN][MAXN] 阅读全文

posted @ 2012-11-13 12:28 有间博客阅读(193) 评论(0) 推荐(0) 编辑