摘要：SPFTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5025Accepted: 2311DescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure of a single node, 3, in the network on the left wo.. 阅读全文

摘要：Nearest Common AncestorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14891Accepted: 7954DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from {1, 2,...,16}. Node ... 阅读全文

摘要：RailwayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 665Accepted Submission(s): 270Problem DescriptionThere are some locations in a park, and some of them are connected by roads. The park manger needs to build some railways along the roads, and h 阅读全文

摘要：Closest Common AncestorsTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 13334Accepted: 4327DescriptionWrite a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common ancestor of u and v in the tree. The close.. 阅读全文

摘要：By Recognizing These Guys, We Find Social Networks Useful Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 1585Accepted Submission(s): 425Problem DescriptionSocial Network is popular these days.The Network helps us know about those guys who we ar. 阅读全文

摘要：Summer Holiday Time Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1209Accepted Submission(s): 546Problem DescriptionTo see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your handAnd Eternity in an hour.—— Will. 阅读全文

摘要：Intelligence System Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1128Accepted Submission(s): 501Problem DescriptionAfter a day, ALPCs finally complete their ultimate intelligence system, the purpose of it is of course for ACM ... ...Now, kzc_tc 阅读全文