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

yangrenrui2024-04-28 11:16

题目描述

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

输入

第 1 行 2 个整数 N,M，表示点数和边数（1<N,M≤100000）。

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

输出

一个数，最多的边数

样例输入

复制代码

样例输出

复制代码

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
****************************************************************/