2017年10月21日
POJ 2253 Frogger ( 最短路变形 || 最小生成树 )
摘要： 题意 : 给出二维平面上 N 个点，前两个点为起点和终点，问你从起点到终点的所有路径中拥有最短两点间距是多少。 分析 : ① 考虑最小生成树中 Kruskal 算法，在建树的过程中贪心的从最小的边一个个添加，每添加一条边就用用并查集判断起点和终点是否已经连接起来，如果连接起来了，那么答案就是这条边， 阅读全文
posted @ 2017-10-21 15:33 qwerity 阅读(175) 评论(0) 推荐(0)