假设用一个 n×nn \times nn×n 的数组 AAA 来描述一个有向图的邻接矩阵
现在要求你有一个程序实现以下函数
第一行:节点总数 nnn和指定节点 mmm
下面 nnn 行:有向图的邻接矩阵 AAA
第一行包括三个数据(之间用一个空格隔开)
第二行包括一个数据:图中边的总数
5 3 0 4 2 2 3 2 0 1 5 10 2 0 0 4 0 0 3 7 0 7 6 2 0 0 0
3 2 3 15
1≤n,m≤1001 \le n,m \le 1001≤n,m≤100
在以下作业中:
图论基础
并查集
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户