练习专区
今天的一小步就是明天的一大步
Accepted: 14
Total Submit: 50
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
有向图(无环)的关联矩阵定义如下：
现在给出一个图的关联矩阵，请你编程求这各点的入度和出度，并判断是否有平行边。
Input
输入有若干个案例。每个案例的第一行是两个整数m、n表示图中有m个顶点、n条边，接着有m行，每行n列，含义同本题中的定义。
Output
每个案例先输出“Case id：”id表示案例的序号，然后输出图的各点的入度和出度，以及平行边的情况。
Sample Input
4 5 -1 1 0 0 0 1 -1 1 0 0 0 0 0 1 1 0 0 -1 -1 -1
Case 1： V1的入度=1，出度=1 V2的入度=1，出度=2 V3的入度=0，出度=2 V4的入度=3，出度=0 有2条平行边。