Nội dung Bài tập
- Mã:
- TIMDUONG
- Tên:
- Tìm đường trong đồ thị
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- thuthq
Cho
đồ thị đơn vô hướng G=(V,U) (không có trọng số), tìm độ dài đường đi ngắn nhất từ đỉnh S đến đỉnh T.
input
- số đỉnh (nV), số cạnh (nE), đỉnh xuất phát (S), đỉnh kết thúc (T).
- nE dòng tiếp theo mỗi dòng gồm 2 số a, b biểu diễn cạnh ab
ouput
- một số nguyên duy nhất là đường đi ngắn nhất từ S đến T.
ví dụ:
input:
6 6 1 6
1 2
1 3
1 5
2 4
3 5
5 6
ouput:
2
Quảng cáo
input
- số đỉnh (nV), số cạnh (nE), đỉnh xuất phát (S), đỉnh kết thúc (T).
- nE dòng tiếp theo mỗi dòng gồm 2 số a, b biểu diễn cạnh ab
ouput
- một số nguyên duy nhất là đường đi ngắn nhất từ S đến T.
ví dụ:
input:
6 6 1 6
1 2
1 3
1 5
2 4
3 5
5 6
ouput:
2
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...