2793 . Absurdistan Roads

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

ICPC NWERC 2013

Description

The PDF version of this problemset can be downloaded here.
Warn: 本題有 checker

Input Format

Output Format

Sample Input 1

4
0 1 2 1
1 0 2 1
2 2 0 1
1 1 1 0
4
0 1 1 1
1 0 2 2
1 2 0 2
1 2 2 0
3
0 4 1
4 0 3
1 3 0

Sample Output 1

2 1 1
4 1 1
4 2 1
4 3 1

2 1 1
3 1 1
4 1 1
2 1 1

3 1 1
2 1 4
3 2 3

Hints

Problem Source

Migrated from old NTUJ.

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 262144 131072
1 3000 262144 131072
2 3000 262144 131072
3 3000 262144 131072
4 3000 262144 131072
5 3000 262144 131072
6 3000 262144 131072
7 3000 262144 131072
8 3000 262144 131072
9 3000 262144 131072
10 3000 262144 131072
11 3000 262144 131072
12 3000 262144 131072
13 3000 262144 131072
14 3000 262144 131072
15 3000 262144 131072
Submit
Back to Top