TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

The PDF file of all problems can be downloaded HERE

Input Format

Output Format

Sample Input 1

2
4 3
1 2 10
2 3 5
3 4 8
1 4 0
2 4 0
4 1 11
4 3
1 2 10
1 3 10
1 4 10
4 1 0
3 2 0
1 2 10

Sample Output 1

2
3

Hints

Problem Source

Migrated from old NTUJ.

seanwu

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 8000 65536 131072