Nội dung Bài tập
- Mã:
- LTDT_KT4
- Tên:
- Câu 4
- Dạng thi:
- oi
- Thang điểm:
- 2 đ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:
- hoangth
Đề bài:
Cho đồ thị có ma trận trọng số như sau (quy ước -1 là giá trị vô cùng lớn)
0 7 4 -1 -1 2 8 -1
7 0 6 -1 1 5 -1 -1
4 6 0 8 2 13 -1 -1
-1 -1 8 0 17 -1 -1 5
-1 1 2 17 0 7 2 -1
2 5 13 -1 7 0 2 5
8 -1 -1 -1 2 2 0 12
-1 -1 -1 5 -1 5 12 0
a. Hãy đếm số đường đi có độ dài 3 bắt đầu từ đỉnh 7
b. Hãy đếm số chu trình có độ dài 3 không trùng lặp (chẳng hạn như 1->2->3->1 thì trùng với 2->3->1->2)
Lưu ý phải viết chương trình theo thuật toán đã được học mới tính điểm hợp lệ.
Input: Output:
0 7 4 -1 -1 2 8 -1 7
7 0 6 -1 1 5 -1 -1 67
4 6 0 8 2 13 -1 -1
-1 -1 8 0 17 -1 -1 5
-1 1 2 17 0 7 2 -1
2 5 13 -1 7 0 2 5
8 -1 -1 -1 2 2 0 12
-1 -1 -1 5 -1 5 12 0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...