摘要： Going from u to v or from v to u?Time Limit:2000MSMemory Limit:65536KTotal Submissions:12695Accepted:3274DescriptionIn order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and y, 阅读全文

摘要： Frogs' NeighborhoodTime Limit:5000MSMemory Limit:10000KTotal Submissions:6048Accepted:2621Special JudgeDescription未名湖附近共有N个大小湖泊L1,L2, ...,Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤i≤N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1,x2, ...,xn，请你给出每两个湖泊之间的相连关系。Input第一行是测试数据的组数T(0 ≤T≤ 20)。每组数据包括两行，第一行是整数N(2 阅读全文

摘要： Full Tank?Time Limit:1000MSMemory Limit:65536KTotal Submissions:5754Accepted:1891DescriptionAfter going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved some money if you were a bit 阅读全文

摘要： Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:6908Accepted:2291DescriptionFarmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their free time.Fortunately, they have a detailed city map 阅读全文

摘要： Cow RelaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:4590Accepted:1823DescriptionFor their physical fitness program,N(2 ≤N≤ 1,000,000) cows have decided to run a relay race using theT(2 ≤T≤ 100) cow trails throughout the pasture.Each trail connects two different intersections (1 ≤I1i≤ 1,0 阅读全文