蓝桥杯 算法训练 无权最长链

蓝桥杯 算法训练 无权最长链

  大家好,我叫亓官劼(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中写博客,唯一博客更新的地址为:亓官劼的博客

亓官劼 CSDN认证博客专家 Python 全栈 数据结构与算法
大家好,我是亓官劼(qí guān jié),在博客中分享数据结构与算法、Python全栈开发、Java后端开发、前端、OJ题解及各类报错信息解决方案等经验。一起加油,用知识改变命运,未来可期。
若有事项需联系博主,可通过微信:qiguanjie2015 进行联系,有空会回复。
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付 99.00元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值