Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Authors:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Công ty TNHH Một Mình Tui có
Input
- Dòng đầu tiên gồm ba số nguyên dương
, lần lượt là số chi nhánh của công ty, số con đường và số chuyến xe dòng tiếp theo, dòng thứ gồm ba số nguyên dương , thể hiện rằng con đường nối đỉnh với và có giới hạn tải trọng là . dòng tiếp theo, dòng thứ gồm ba số nguyên dương miêu tả chuyến xe thứ .
Output
- Gồm
dòng, dòng in "YES" nếu chuyến xe có thể hoàn thành hành trình của nó mà không đi vượt quá tải trọng của bất kỳ con đường nào, ngược lại in ra "NO".
Example
Sample input
Copy
4 6 4
1 2 2
2 3 3
3 4 3
4 1 2
1 3 1
1 1 1
1 3 2
2 4 3
1 1 5
3 4 5
Sample output
Copy
YES
YES
YES
NO
Scoring
- Subtask
( số điểm): - Subtask
( số điểm): </li> - Subtask
( số điểm): </li> - Subtask
( số điểm):
Note
- Chuyến xe thứ nhất có thể đi chặng đường
. - Chuyến xe thứ hai có thể đi chặng đường
. - Chuyến xe thứ ba không cần di chuyển thì vẫn đã tới chi nhánh
.
Comments