The Max In-degree Time Limit: 1000MS Memory Limit: 10000K Description (v的入度就是指以顶点v为终点的弧的数目。v的出度就是指以
来源:互联网 发布:java 引用其他文件方法 编辑:程序博客网 时间:2024/05/17 20:23
The Max In-degree
Time Limit: 1000MS Memory Limit: 10000K
Description (v的入度就是指以顶点v为终点的弧的数目。v的出度就是指以顶点v为起点的弧的数目
)
给出一个有向图,包含N (1 ≤ N≤ 2,500) 个顶点,编号为1到 N;图中包含C (1 ≤ C ≤ 6,200) 条弧。
求:图中所有顶点中具有最大入度数的顶点编号及其入度数。如果出现最大入度数相同的多个顶点,则输出其中最小的顶点编号。
Input:
首先输入整数m,表示m种测试情况。接下来是每种测试情况的输入数据。
每种测试情况包含几行:
第一行包括两个整数N和C,含义如上所述。
第2到C+1行中,第i+1行依次输入两个整数u和v。u表示第i条弧的起点编号,v表示第i条弧的终点编号。
Output:
对于每种情况输出一行,每行两个整数,第一个整数表示图中具有最大入度数的顶点编号,第二个整数表示该顶点的入度数。
Sample Input:
1
7 11
2 4
1 4
7 2
3 4
5 7
7 3
6 1
6 3
2 4
5 6
7 2
Sample Output:
4 4
Hint:
图中两顶点之间允许多重边,如果有顶点v到自身的环,则v的入度增加1.
#include<iostream>using namespace std;int main(){ int m; while(cin>>m) { int n,c; int count=0;while(count<m){ count++; while(cin>>n>>c) { int max=0; int num=9999; int in,out; int i,j=0; int din[2501]; for(i=0;i<2501;i++) { din[i]=0;} for(i=0;i<c;i++) { cin>>out>>in; din[in]++; } for(i=0;i<n;i++) { if(din[i]>max){ max=din[i];num=i; continue;} if(din[i]==max&&i<num) { num=i;continue;} } cout<<num<<" "<<max<<endl;} } }}
- The Max In-degree Time Limit: 1000MS Memory Limit: 10000K Description (v的入度就是指以顶点v为终点的弧的数目。v的出度就是指以
- 【基础试题】数组元素的操作 Time Limit:1000MS Memory Limit:65536K Total Submit:441 Accepted:225 Description
- Eddy的难题 Time Limit: 1000MS Memory Limit:
- 【基础试题】求m与n之间的素数 Time Limit:1000MS Memory Limit:65536K Total Submit:1836 Accepted:572 Description
- 1-1 欢迎来的C++世界 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 通
- A - A+B for Input-Output Practice (V) Time Limit:1000MS Memory Limit:32768KB 64bit IO Form
- //Sticks Time Limit: 1000MS Memory Limit: 10000K POJ//
- 【基础试题】输出杨辉三角的前N行 Time Limit:10000MS Memory Limit:65536K Total Submit:612 Accepted:319 Case Time L
- 【基础试题】求三个数的最大数 Time Limit:10000MS Memory Limit:65536K Total Submit:1262 Accepted:805 Case Time Li
- The Shortest Path Time Limit: 1000MS Memory Limit: 20000K Description: 某一个国家有 T (1 ≤ T ≤ 2,500)
- 【基础试题】蛇形矩阵 Time Limit:1000MS Memory Limit:65536K Total Submit:252 Accepted:118 Description 蛇形矩
- 【基础试题】约瑟夫环问题 Time Limit:1000MS Memory Limit:65536K Total Submit:426 Accepted:283 Description 有
- 【基础试题】排序(初级) Time Limit:1000MS Memory Limit:65536K Total Submit:1510 Accepted:672 Description
- 【基础试题】百钱买百鸡 Time Limit:1000MS Memory Limit:65536K Total Submit:1501 Accepted:441 Description 一
- 【基础试题】输出如下图形 Time Limit:1000MS Memory Limit:65536K Total Submit:604 Accepted:384 Description 输
- 【基础试题】验证哥德巴赫猜想 Time Limit:1000MS Memory Limit:65536K Total Submit:566 Accepted:267 Description
- 【基础试题】兔子繁殖问题 Time Limit:1000MS Memory Limit:65536K Total Submit:674 Accepted:263 Description 有
- 的V
- RSA的输入和输出的Block的大小
- Android培训班
- PCTFREE和PCTUSED
- Android 读取<meta-data>元素的数据
- iOS应用开发新手上路(三):UITableViewCell的自定义
- The Max In-degree Time Limit: 1000MS Memory Limit: 10000K Description (v的入度就是指以顶点v为终点的弧的数目。v的出度就是指以
- 硬盘的存储原理和内部架构
- 带参数的main函数
- 警告: No configuration found for the specified action: '/myNameSpace/login.action' in names
- java用正则表达式判断 数值,整数
- alternativa3d 文件模板
- 2013年计划
- Java关闭所有IE窗口
- Objective-c的Foundation中常用类2——NSString和NSMutableString