无向图(邻接矩阵)度序列

该博客介绍了如何计算无向图的度序列,特别是针对使用邻接矩阵表示的图。通过读取输入的顶点数量和邻接矩阵,博客提供了求解每个顶点度数的非增序列的方法。样例输出展示了对于给定的图,度序列是如何被正确计算并以空格分隔的形式输出的。
摘要由CSDN通过智能技术生成

Time Limit: 1sec Memory Limit:256MB
Description

定义“度序列”为一个无向图中每个顶点度数的非增序列。

对于每个用邻接矩阵表示的图,求出其度序列

Input
有多个测试用例,第一行是用例个数。

对于每个测试用例,第一行是顶点的个数,之后是邻接矩阵。

Output
对于每个测试用例,用一行输出度序列,每个度用空格隔开。

Sample Input
Copy sample input to clipboard
2
3
0 1 0
1 0 0
0 0 0
2
0 1
1 0
Sample Output
1 1 0
1 1


(^-^)V

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值