洛谷 P2505 旅行题解

最新推荐文章于 2022-07-15 13:38:21 发布

ssl_yty

最新推荐文章于 2022-07-15 13:38:21 发布

阅读量266

点赞数

分类专栏：并查集洛谷

本文链接：https://blog.csdn.net/qq_45621109/article/details/107517050

版权

本文提供了洛谷P2505旅行问题的解题思路和代码实现。首先对速度进行排序，然后通过枚举断点并连接各个点，判断起点是否能到达终点。如果可以，则更新答案。最终输出的答案需要简化。

摘要由CSDN通过智能技术生成

洛谷 P2505 旅行题解

洛谷 P2502

解题思路

将速度从小到大排
枚举断点
连接两个点
假如起点可到达终点
更新答案
输出记得化简

代码

#include<algorithm> 
#include<iostream>
#include<cstdio>
using namespace std;
int xx,yy,ta,wo,n,m,s,t;
double ans=2147483647;
int f[1000010];
struct hy{
   
	int x,y,p;
}h[10010];
bool cmp(hy t,hy x)
{
   
	 return t.p<x.p; 
}
int find(int x)  //寻找父节点
{
   
	if (f[x]==x) return x;
	return f[x]=find(f[x