练习专区

今天的一小步就是明天的一大步
Problem 1459 无向图的关联矩阵………………数构
Accepted: 6   Total Submit: 10
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你一个图的关联矩阵,请你编程计算该图的最大度及孤立点的个数。
Input
输入有若干个案例。每个案例的第一行是两个整数m、n表示图中有m个顶点、n条边,接着有m行,每行n列,含义同本题中的定义。
Output
每个案例先输出“Case id:”id表示案例的序号,然后输出图的最大度数及孤立点的数。格式见样例。
Sample Input
4 5
2 1 1 1 0
0 1 1 0 0
0 0 0 1 1
0 0 0 0 1
Sample Output
Case 1:图的最大度为5,孤立点数为0。
Hint
提交     返回