摘要： UVA_10801这个是一个求最短路的题目。首先我们用邻接矩阵G[i][j]表示第i个电梯是否可以到第j层，然后便用队列优化的Bellman-Ford算法去求解最短路即可。需要注意的是，在求最短路时枚举的必须是可以到达该点的电梯。同时，为了运算方便，我们可以假设第一次乘电梯时也需要等60s，最后再从结果中除掉这多余的60s即可，但由于数据中存在k=0的情况，所以在除去60s时要加一个判断。#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#define IN 阅读全文

摘要： UVA_11045 这个题目可以用网络流去做。首先，我们抽象出一个源点和一个汇，源点和各种衣服都连一条有向边，容量为N/6，人所对应的衣服和人之间连一条有向边，容量为1，人与汇点之间连一条有向边，容量为1，之后就可以用网络流的方法去解了，如果最后汇点的流量为M，则表示可以，否则就不可以。#include<string.h>#include<stdio.h>int N, M, T;int flow[110][110], cap[110][110], a[110], q[110], p[110];char b[][5]={"\0","XXL&q 阅读全文