Tổng đường đi ngắn nhất

View as PDF
Submit solution
Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho đồ thị ~G~ vô hướng với các cạnh có trọng số, hai đỉnh ~s, t~ cho trước. Tính số đường đi ngắn nhất từ ~s~ đến ~t~. Hai đường đi khác nhau nếu thứ tự các đỉnh trên hai đường đi khác nhau)

Ví dụ:
Input
4 5 1 3
1 2 1
2 3 1
1 3 2
1 4 1 
4 3 1
Output
3

Comments

Please read the guidelines before commenting.


  • 1
    ngohuytin007  commented on March 14, 2023, 3:25 a.m.

    nhớ mod 1e9+7 nha mấy bạn đề hảo quá :)))


    • -1
      anhtuan2007  commented on March 14, 2023, 3:52 a.m.

      tin juan chua anh hai


      • 0
        ngohuytin007  commented on March 15, 2023, 2:14 a.m.

        tin juan nha em


  • 0
    MinhKhoi  commented on March 10, 2023, 2:26 p.m.

    ơ đề :))))