5359: 【图论】有向图连接边数(图的遍历前置)

题目描述

给出 N 个点,M 条边的有向图,求地图中指向某个点的边最多有几条。

输入

第 1 行 2 个整数 N,M,表示点数和边数(1<N,M≤100000)。

接下来 M行,每行 2 个整数 Ui,Vi,表示边(Vi-->Ui)。点用1,2,...,N 编号。

输出

一个数,最多的边数

样例输入

复制代码
4 4
1 2
2 4
4 3
1 3

样例输出

复制代码
2

Code:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
vector<int>v[100100];
int n,m,a,x,y;
bool cmp(vector<int>a,vector<int>b){
    return a.size()>b.size();
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        v[y].push_back(x);
    }
    sort(v+1,v+n+1,cmp);
    cout<<v[1].size();
    return 0;
}
/**************************************************************
    Problem: 5359
    User: yangrenrui
    Language: C++
    Result: 正确
    Time:46 ms
    Memory:4832 kb
****************************************************************/
相关推荐
颜如玉38 分钟前
位运算技巧总结
后端·算法·性能优化
冷月半明1 小时前
时间序列篇:Prophet负责优雅,LightGBM负责杀疯
python·算法
秋难降1 小时前
聊聊 “摸鱼式” 遍历 —— 受控遍历的小心机
数据结构·算法·程序员
等风来不如迎风去2 小时前
【动态规划】309. 买卖股票的最佳时机含冷冻期及动态规划模板
算法·动态规划
小xin过拟合5 小时前
day20 二叉树part7
开发语言·数据结构·c++·笔记·算法
lxmyzzs6 小时前
【图像算法 - 23】工业应用:基于深度学习YOLO12与OpenCV的仪器仪表智能识别系统
人工智能·深度学习·opencv·算法·计算机视觉·图像算法·仪器仪表识别
Learn Beyond Limits6 小时前
Multi-output Classification and Multi-label Classification|多输出分类和多标签分类
人工智能·深度学习·神经网络·算法·机器学习·分类·吴恩达
张较瘦_6 小时前
[论文阅读] 软件工程 | GPS算法:用“路径摘要”当向导,软件模型检测从此告别“瞎找bug”
论文阅读·算法·bug
2401_858286117 小时前
OS26.【Linux】进程程序替换(下)
linux·运维·服务器·开发语言·算法·exec·进程
张同学的IT技术日记8 小时前
【奇妙的数据结构世界】用图像和代码对队列的使用进行透彻学习 | C++
算法