TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

The PDF version of this problem can be downloaded here.

The PDF file of all problems can be downloaded HERE

Input Format

Output Format

Sample Input 1

6 9
1 4
1 2
2 4
0 1
3 5
4 5
0 2
1 3
3 4

Sample Output 1

1110

Hints

sample中,經過很久很久以後

氣球的流向可以如下設計:

0->1 每個有氣球的橫截面的氣求強度是8

0->2 每個有氣球的橫截面的氣求強度是6

2->1 每個有氣球的橫截面的氣求強度是2

1->3 每個有氣球的橫截面的氣求強度是10

2->4 每個有氣球的橫截面的氣求強度是4

3->5 每個有氣球的橫截面的氣求強度是10

4->5 每個有氣球的橫截面的氣求強度是4

此case下每次釋出的氣球總強度14

Problem Source

Migrated from old NTUJ.

dreamoon

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 20000