Bai 1. Tạo Đồ Thị
Đề Bài :
Chúng ta biết được rằng , bậc của một đỉnh trong đồ thị bằng số cạnh nối đến nó trong đồ thị . Khi biết được đồ thị , thì chúng ta xác định được bảng Deg(i) là bảng bậc của các đỉnh . Yêu cầu của bài toán đặt ra là : Khi chúng ta xác định được một bảng danh sách các Deg(i) thì hãy xác định một đồ thị thoả  mãn .
Dữ Liệu :         Vào cho từ file : Deg.Inp như sau :
-    Dòng đầu tiên ghi số N  ( N <=100)
-    N dòng sau , mỗi dòng ghi 1 số biểu diễn bậc của đỉnh đó
Kết Quả :        Ghi vào file : Deg.Out như sau :
-    Dòng tiên ghi số 1 hoặc 0 ( 1 nếu có đồ thị thoả mãn , 0 thì ngược lại )
-    Nếu có kết quả thì N dòng sau ,mỗi dòng ghi N số biểu diễn ma trận kề biểu diễn đồ thị đó .
Ví Dụ :
Input        
5
2
3
2
2
1    

output

 1
0 1 1 0 0
1 0 0 1 1
1 0 0 1 0
0 1 1 0 0
0 1 0 0 0

Bai 2. Hệ Thống Thông Báo Hoàn Thiện
Đề Bài : 
    Một trường có N học sinh với tên 1..N, N<=1000. Một hệ thống thông báo trong trường được tổ chức và hoạt động như sau. Mỗi học sinh chọn một học sinh duy nhất khác (được gọi là người kế tiếp) để truyền trực tiếp thông báo. Mỗi học sinh khi nhận được thông báo phải truyền cho người kế tiếp của mình.
    Hệ thống thông báo được gọi là hoàn thiện nếu khi một học sinh bất kỳ phát đi một thông báo nào đó tới người kế tiếp, người đó lại truyền cho người kế tiếp, cứ tiếp tục như vậy, thông báo sẽ được truyền đến mọi người trong trường kể cả người ban đầu đã phát đi thông báo.
Dữ Liệu :    Hệ thống thông báo được cho bởi file TB.INP trong đó dòng thứ nhất ghi số nguyên dương N. Trong N dòng tiếp theo, dòng thứ I ghi tên người kế tiếp của người I.
    Cần xét xem hệ thống thông báo đã cho có hoàn thiện không. Nếu không, hãy thay đổi người kế tiếp của một số ít nhất người để nhận được một hệ thống thông báo hoàn thiện.
Kết quả:     Ghi ra file TB.OUT: dòng thứ nhất ghi số T là số người cần thay đổi người kế tiếp (T = 0 có nghĩa là hệ thống là hoàn thiện). Nếu T>0, trong T dòng tiếp theo mỗi dòng ghi hai số U, V có nghĩa là V là người kế tiếp mới của U.`
Ví dụ
TB.INP            TB.OUT
4                1
2                4    1
3
4
2