摘要：
水~。 题意 有N所居民房、M个加油站待建点以及K条无向边。现在要从M个加油站待建点中选出一个来建造加油站，使得该加油站距离最近的居民房尽可能远，且必须保证所有房子与该加油站的距离都不超过给定的服务范围DS。现在给出N、M、K、DS，以及K条无向边的端点及边权，输出应当选择的加油站编号、与该加油站最 阅读全文
摘要：
题意 城市里有一些公共自行车站，每个车站的自行车最大容量为一个偶数Cmax，且如果一个车站中自行车的数量恰好为Cmax/2，那么称该车站处于“完美状态”。而如果一个车站容量是满的或是空的，那么控制中心(PBMC)就会携带或从路上收集一定数量的自行车前往该车站，以使问题车站及沿途所有车站都达到“完美状 阅读全文
摘要：
水~。 题意 有N个城市(编号为0~N-1)、M条道路(无向边)，并给出M条道路的距离属性与花费属性。现在给定起点S与终点D，求从起点到终点的最短路径、最短距离及花费。注意：如果有多条最短路径，则选择花费最小的那条。 const int N=510; struct Node { int v,dis, 阅读全文