Brain Network (medium)【CodeForces 690C2】

最新推荐文章于 2024-01-10 01:18:42 发布

，（逗号）

最新推荐文章于 2024-01-10 01:18:42 发布

阅读量219

点赞数

分类专栏： CodeForces

本文链接：https://blog.csdn.net/weixin_43731785/article/details/99999783

版权

该博客探讨了一种解决图论问题的方法，即在包含n个节点和m条距离为1的边的图中，如何找到任意两点间的最远路径。通过从节点1出发，首次遍历找到最远点x，再以x为起点进行二次遍历来确定最远距离。

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

Brain Network

题意：n个点，m条边，每条边的距离是1，求两个点之间的最远距离。
解：从1开始找一条最远路，假设到达的点为x，再以x为起点,找一遍最远路。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<map>
#include<queue>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
const int INF=0x3f3f3f3f;
const int Max=1e5+10;
int dis[Max],cnt=1;
int vis[Max],head[Max];
priority_queue<pair<int,int>,vector<pair<int,int> >,less<pair<int,int> > >q;