题目描述

给出 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:

#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: 5359User: yangrenruiLanguage: C++Result: 正确Time:46 msMemory:4832 kb
****************************************************************/