摘要：
题意 n个点m条边，判断最小生成树是否唯一 解题思路 求出次小生成树和最小生成树大小是否相同即可 AC代码 C++ include include include include include include include include include using namespace std; 阅读全文
摘要：
"题目链接" 题意 给互相平行的直线L1,L2,和N个圆，角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。求最少需要多少体力。 解题思路 这题和poj2502那题很相似，关键在建图，这里考察了圆到圆的最短距离和线到圆的最短距离，一开始写的代码以为圆 阅读全文
摘要：
"题目链接" 题意 给起点和终点的坐标，然后给出多条地铁每一站的坐标，每站地铁只能到相邻的地铁站，地铁的速度是40km/h，人行走的速度是10km/h，求起点到终点的最小时间（给出的坐标单位是m，最后求的时间单位是分钟） 解题思路 这题关键点在与建图，把图建好后跑dijkstra就很简单了，之前一直 阅读全文