題目連線：
這個題很yd,之前一直不知道導遊還要佔乙個容量，所以連樣例都搞不懂。。悲催。。
解法是利用floyd演算法，最後求出那條邊之後再做一下出發就ok了
我的**：
#include#include#includeusing namespace std; int n,m; int dis[105][105]; int max(int a,int b) int min(int a,int b) int main() scanf("%d%d%d",&start,&end,&people); for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) dis[i][j]=max(dis[i][j],min(dis[i][k],dis[k][j])); int temp=dis[start][end]; printf("scenario #%d/n",t++); if(people%(temp-1)) printf("minimum number of trips = %d/n",people/(temp-1)+1); else printf("minimum number of trips = %d/n",people/(temp-1)); printf("/n"); } return 0; }
uva 10099 最大生成樹 搜尋
題意 給乙個源點乙個終點求一條路徑是路徑上最小的那條邊最大。思路 先求最大生成樹，然後從源點搜尋到終點求權值最小的邊即可。1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include...
最大邊和最小邊之差最小的生成樹 UVA 1394
題目大意 給你n個點的圖，求苗條度 最大邊減最小編 盡量小的生成樹 思路 sort以後暴力列舉區間即可 看看會不會爆int 陣列會不會少了一維！取物問題一定要小心先手勝利的條件 include using namespace std define ll long long define all a ...
poj 3020 最小邊覆蓋與最大匹配 匈牙利演算法
做了一些題之後感覺自己的知識儲備真的太少了，很多東西都不知道 題目大意 乙個矩形中，有n個城市 現在這n個城市都要覆蓋無線，若放置乙個基站，那麼它至多可以覆蓋相鄰的兩個城市。問至少放置多少個基站才能使得所有的城市都覆蓋無線？解題思路 思前想後，依稀可以認為是一道求二分圖的最小路徑覆蓋問題 注意不是最...