無向圖(鄰接矩陣)度序列
阿新 • • 發佈:2019-01-27
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 T;
cin >> T;
vector<int> v;
while (T--)
{
int N, temp;
cin >> N;
v.clear();
v.resize(N);
for (int i = 0 ; i < N; i++)
for (int j = 0; j < N; j++)
{
cin >> temp;
if (temp != 0)
v[i]++;
}
sort(v.begin(), v.end());
for (int i = N - 1; i >= 0; i--)
cout << v[i] << " " ;
cout << endl;
}
return 0;
}