程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1406: 图的关联矩阵

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2
提交提交记录统计讨论版露一手!

题目描述

给你一个图的关联矩阵，请你编程计算该图的最大度及孤立点的个数。

输入

输入有若干个案例。每个案例的第一行是两个整数m、n表示图中有m个顶点、n条边，接着有m行，每行n列，含义同本题中的定义。

输出

每个案例先输出“Case id：”id表示案例的序号，然后输出图的最大度数及孤立点的数。格式见样例。

样例输入 复制 

4 5
2 1 1 1 0
0 1 1 0 0
0 0 0 1 1
0 0 0 0 1

样例输出 复制 

Case 1：图的最大度为5，孤立点数为0。

来源/分类