Module: Lập trình đồ thị động

Problem

Một đồ thị tuần hoàn có trọng số trực tiếp được đưa ra. Yêu cầu tìm đường đi ngắn nhất trong đó
từ đỉnh s đến đỉnh t.

Đầu vào:
Dòng đầu tiên của tệp đầu vào chứa 4 số nguyên n, m, s và t - lần lượt là số đỉnh, số cạnh của đồ thị, đỉnh đầu và đỉnh cuối (1 <= n <= 100000; 0 <= m <= 200000; 1 < ;= s, t <= n).
m dòng tiếp theo chứa nội dung mô tả các cạnh, mỗi dòng một cạnh. 
Số cạnh i được mô tả bằng ba số nguyên b_i, e_i và w_i - tương ứng là điểm đầu, điểm cuối và độ dài của cạnh ( 1 <= b _i, e_i <= n;|w_i| <= 1000). 
Đồ thị không chứa chu trình và vòng lặp.

Đầu ra:
Dòng đầu tiên của tệp đầu ra phải chứa một số nguyên - độ dài của đường đi ngắn nhất từ ​​s đến t. 
Nếu không có đường dẫn nào từ s đến t, hãy in "Không thể truy cập".

Ví dụ:
 

Đầu vào	Đầu ra
2 1 1 2 1 2 -10	-10
2 1 2 1 1 2 -10	Không thể truy cập