acm_趣题集（In view of acm_）.docVIP

acm_趣题集（In view of acm_） In view of //missing_, 1. singing Kingdom (Modified) There are a number of letters in the alphabet, each probability random selected from a string of letters added at the end of the current string. Several stop strings are also given. If these stop strings appear in the current string, the extension is stopped. The expected length of the string extension ~! 2. chief water Officer MY City, SC Province, has a huge underground water pipe network. Dudu is the chief of water pipes in the city of MY The job for the water director is: every day the water company may have to send a certain amount of water from X to y, and Dudu needs to be supplied The water company finds a path from the A to the B pipe, and then notifies the water pipe on the path through the Information Center Prepare the delivery status and wait until each pipe on the path is ready, and the water company will begin to deliver the water. Dudu Only one water handling task can be handled at a time, and the next task can be completed until the current water supply task is completed. In processing each item Before the water mission, the water pipes on the path are subjected to a series of preparatory operations, such as cleaning, disinfection and so on. Dudu is in control The center of order, these water preparation operations begin at the same time, but due to the pipeline length and diameter were different The time needed for preparing the operation may vary. Water companies always want doodle to find such a way to send water to the path All the pipes are ready, and the time required will be as short as possible. Dudu, I hope you can help him with such a choice The path of the system to meet the requirements of the water supply company. In addition, because the water pipes in MY city are very old, some water pipes will come from time to time A malfunction causes no use, and your program must take this into account. ----------------------------------------------- Minimum spanning fore