![]() | ||||
Online Judge | Problem Set | Authors | Online Contests | User |
---|---|---|---|---|
Web Board Home Page F.A.Qs Announcement | Current Contest Past Contests Scheduled Contests Award Contest |
TN's Kingdom IV - Collapse
Description Frankly
speaking, TN was an inexperienced king, which was partly proved by his
failed assassination of Dzx and well demonstrated by the defeat in his
battle against Ikki's invasion which led to his capture and
decapitation.
According to
studies of some historians, ever since he established his reign, TN had
paid little attention to the fact that resource storage of the kingdom
was imbalanced. Some crucial resources, including ammunition, were
concentrated in a western bordering city. When he noticed that, it was
all too late. The army of Ikki's kingdom had already launched invasion
from the east. Now TN's most important city on the eastern border was
under siege.
Had TN had the
expressways in the kingdom well built it would have been enough time to
transport everything in need from the west to the east. But sentences
like ¡°had it been¡± won't describe history. Poor traffic conditions
prevented the city from avoiding falling into Ikki's hands.
Historians
want to know the exact situation TN faced. Yet due to lack of records
in written history this is impossible. However, they are able to find
out the complete expressway system (there were more expressways built
following those first ones) of TN's kingdom where as mentioned before,
expressways were straight and didn't cross each other due to technical
limitations. Traffic on an expressway could go in either direction. But
the total amount of traffic was limited. The historians rate by
estimation the capacity of each expressway in real numbers where
greater figure denotes greater capacity. They want to know the maximum
transport rate from the western city and the eastern city.
Input Output Sample Input Sample Output Hint Source |
[Submit] [Go Back] [Status] [Discuss]
All Copyright Reserved 2003-2005 Ying Fuchen,Xu Pengcheng
Any problem, Please Contact Administrator