摘要：
$MST$裸题 const int N=110; struct Node { int a,b; double c; bool operator<(const Node &W) const { return c<W.c; } }e[N*N]; PDD a[N]; int p[N]; int n,m; 阅读全文
摘要：
这题水的有点蛋疼。 题意 有N个城市，M条无向边。现在需要从某个给定的起始城市出发(除了起始城市外，其他每个城市都有一一个“幸福值”，前往名为“ROM”的城市。给出每条边所需要消耗的花费，求从起始城市出发，到达城市ROM所需要的最少花费，并输出最少花费的路径。如果这样的路径有多条，则选择路径上城市的 阅读全文
摘要：
水~。 题意 有N所居民房、M个加油站待建点以及K条无向边。现在要从M个加油站待建点中选出一个来建造加油站，使得该加油站距离最近的居民房尽可能远，且必须保证所有房子与该加油站的距离都不超过给定的服务范围DS。现在给出N、M、K、DS，以及K条无向边的端点及边权，输出应当选择的加油站编号、与该加油站最 阅读全文
摘要：
题意 城市里有一些公共自行车站，每个车站的自行车最大容量为一个偶数Cmax，且如果一个车站中自行车的数量恰好为Cmax/2，那么称该车站处于“完美状态”。而如果一个车站容量是满的或是空的，那么控制中心(PBMC)就会携带或从路上收集一定数量的自行车前往该车站，以使问题车站及沿途所有车站都达到“完美状 阅读全文
摘要：
最小生成树 最小生成树(Minimum Spanning Tree,MST)是在一个给定的无向图G(V,E)中求一棵树T，使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权之和最小。 最小生成树有3个性质需要掌握： 最小生成树是树，因此其边数等于顶点数减1，且树内一定不 阅读全文
摘要：
水~。 题意 有N个城市(编号为0~N-1)、M条道路(无向边)，并给出M条道路的距离属性与花费属性。现在给定起点S与终点D，求从起点到终点的最短路径、最短距离及花费。注意：如果有多条最短路径，则选择花费最小的那条。 const int N=510; struct Node { int v,dis, 阅读全文