练习专区
今天的一小步就是明天的一大步
Problem 1461 有向图的邻接矩阵………………数构
Accepted: 6
Total Submit: 14
Time Limit: 1000ms
Memory Limit: 30720KB
Description
有向图的邻接矩阵的定义如下：
给你一个图的邻接矩阵，请你编程求该图长度为3的回路有几条。
Input
输入有若干个案例。每个案例的第一行是一个整数n，表示图中有n个顶点（n=0时表示结束），接着有n行，每行n列，含义同本题中的定义。
Output
每个案例先输出“Case id：”id表示案例的序号，然后输出该图长度为3的回路数。
Sample Input
Sample Output
Hint