1#include<bits/stdc++.h>
2#include <iostream>
3using namespace std;
4
5/*
6Cho đồ thị vô hướng G=<V,E> được biểu diễn dưới dạng danh sách kề.
7Hãy viết chương trình thực hiện chuyển đổi biểu diễn đồ thị dưới dạng ma trận kề.
8
9Input
10Dòng đầu tiên chứa số n là số đỉnh của đồ thị (1 <= n <= 1000)
11N dòng tiếp theo, mỗi dòng là danh sách kề của các đỉnh từ đỉnh 1 đến đỉnh n
12
13Output
14In ra danh sách cạnh tương ứng của đồ thị.
15*/
16
17int n, m; //n: dinh, m: canh
18vector<int> adj[1001]; // danh sach ke
19vector<pair<int, int>> edge; // danh sach canh
20
21int main() {
22 // Chuyen NHAP, XUAT thanh file
23 freopen("lab1_6_input.INP", "r", stdin);
24 freopen("lab1_6_output.OUT", "w", stdout);
25
26 // INPUT
27 cin >> n;
28 cin.ignore();
29 for(int i = 1; i <= n; i++) {
30 string s, str_num;
31 int num;
32 getline(cin, s);
33 stringstream ss(s);
34 while(ss >> str_num) {
35 num = stoi(str_num);
36 if(num > i) {
37 edge.push_back({i, num});
38 }
39 }
40 }
41
42 // OUTPUT, danh sach canh
43 for(auto item: edge) {
44 cout << item.first << " " << item.second << endl;
45 }
46}