摘要：
最小生成树#include <cstdio>#include <cstring>#include <cmath>#define INF 1000000000.0#define N 110double g[N][N],lowcost[N],x[N],y[N];int n,cov[N];double dis(int i , int j){ return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])); }int main(){ int T; scanf("%d",&T); w 阅读全文
摘要：
最短路题意：有一栋楼100层，从0到99编号层数，有多部电梯（最多5部），给出每部每部电梯的速度，即上或下一层楼所用的秒数。然后每部电梯不一定在所有楼层出现，给你所有电梯可能出现的层数。给你一个目标层，要你从0层开始到目标层，问所用时间最短。在0层的时候选择做哪步电梯出发不需要时间的，但是在中间的楼层，想换电梯的时候，需要60秒这个题目看完就可以想到是最短路，每层楼是1个顶点，一共100个点，然后对于楼层而言可以通过电梯到达的话就是有一条边，权值就是时间，那么可能出现平行边，比如1号电梯可以从10楼到20楼，用时200秒，2号电梯也可以从10到20楼用时100秒……………………这题，一开始没想 阅读全文