Tuyến xe bus
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
input :
8 8
1 6
3 8
1 2 3
2 4 2
2 3 3
4 5 1
3 5 2
5 6 3
2 7 4
8 2 3
output :
5
input :
9 10
1 6
3 8
1 2 3
2 4 2
2 3 3
4 5 1
3 5 2
5 6 3
2 7 4
8 2 3
9 3 1
8 9 1
output :
2
Bình luận