Nội dung Bài tập
Mã:
[TDM]Test1_C1
Tên:
Xác định đồ thị
Dạng thi:
oi
Thang điểm:
4 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
hongminh
Share
Viết chương trình kiểm tra xem đồ thị G bất kì là đơn hay đa, vô hướng hay có hướng từ biểu diễn ma trận kề của G.

Input:
  • Dòng 1 chứa 1 số nguyên n - là số đỉnh của đồ thị
  • n dòng tiếp theo, mỗi dòng chứa n số (biểu diễn ma trận kề của đồ thị)
Output:
  • Gồm 1 gồm duy nhất, xác định đồ thị G là đồ thị đơn hay đa, vô hướng hay có hướng. Xuất ra là 1 trong những câu như sau:
    • Do thi G la don do thi vo huong
    • Do thi G la don do thi co huong
    • Do thi G la da do thi co huong
    • Do thi G la da do thi vo huong
Ví dụ:

InputOutput
5
0 1 0 0 1
1 0 1 1 0
0 1 0 0 0
0 1 0 0 1
1 0 0 1 0
Do thi G la don do thi vo huong
    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code 



				
		

		

		

		

			

		

	

		



















 


















      Ai có thể xem bài này : 
















Thông tin

















    

	



Phần thảo luận



























       	
	














































 



					


		
	


Bài tập mới






icpc_dp_pinplus: 
Một bài DP ảo ma Canada




ND1: 
Nửa đêm 1




PenaconyHSR: 
PenaconyHSR




ChiaDoAn: 
Chia Đồ Ăn




HARDCANDY: 
Chọn cách mua kẹo (khó)




BORINGCANDY: 
Chọn cách mua kẹo




olpacm_planetmapping: 
Vẽ bản đồ hành tinh




BSTree_TEST: 
Cây nhị phân tìm kiếm




OLP24_Toan01: 
Đậu thần kì




XOACHUOITVB: 
Xóa càng nhiều càng được nhiều điểm







Coder tích cực





4901104081: 1587 bài
CODER PHÓ GIÁO SƯ[21470♥]







4601103044: 1613 bài
CODER PHÓ GIÁO SƯ[19650♥]







4901104074: 1132 bài
CODER PHÓ GIÁO SƯ[15960♥]







(≧ω≦)ゞ: 814 bài
CODER PHÓ GIÁO SƯ[15205♥]







Hanabi: 972 bài
CODER PHÓ GIÁO SƯ[14960♥]



Xem thêm



    Quảng cáo