摘要：
题意 : 给出 P 个顶点以及 Q 条有向边，求第一个点到其他各点距离之和+其他各点到第一个点的距离之和的最小值 分析 : 不难看出 min( 第一个点到其他各点距离之和+其他各点到第一个点的距离之和 ) = min( 第一个点到其他各点距离之和) + min( 其他各点到第一个点的距离之和 )，前 阅读全文
摘要：
题意 : 给出二维平面上的两个点代表起点以及终点，接下来给出若干条地铁线路，除了在地铁线路上行进的速度为 40km/h 其余的点到点间都只能用过步行且其速度为 10km/h ，现问你从起点到终点的最短路是多少？ 分析 : 这题建完图之后就是裸的最短路了，在建图的时候需要注意地铁的站点之间不能隔点建拥 阅读全文