题目描述
给出 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: 5359
User: yangrenrui
Language: C++
Result: 正确
Time:46 ms
Memory:4832 kb
****************************************************************/
