蓝桥杯 算法训练 无权最长链
大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客
本文原创为亓官劼,请大家支持原创,部分平台一直在盗取博主的文章!!!
博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官劼的博客
题目
资源限制
时间限制:1.0s 内存限制:128.0MB
问题描述
给定一个n节点m边的无圈且连通的图,求直径
输入格式
第一行两个数字n,m
接下来m行每行两个数字x,y,代表x,y之间有一条边
输出格式
要求用户的输出满足的格式。
例:输出1行,包含一个整数,表示矩阵中所有元素的和。
样例输入
一个满足题目要求的输入范例。
3 2
1 2
2 3
样例输出
与上面的样例输入对应的输出。
例:
2
数据规模和约定
数据不会很大
输入数据满足M=N-1
题解
在数据规模约定中给了我们了一个限制M=N-1,那就说明这个图是最小连通图M=N-1。在此图上求它的最长链,我们只需要找到不同结点相连的个数即可。需要注意的是,这里是无向图。
完整题解代码为:
#include <iostream>
#include <map>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
map<int,int> map;
int x,y;
for(int i = 0; i < m; i++){
cin>>x>>y;
map[x] = map[x] + 1;
}
int ans = 0;
for(int i = 0; i < n; i++){
if(map[i] != 0)
ans++;
}
cout<<ans;
return 0;
}
大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客
本文原创为亓官劼,请大家支持原创,部分平台一直在盗取博主的文章!!!
博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官劼的博客