征服所有不服的博客

A 1030 Travel Plan（模板题） 题目链接 Problem Description A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between

A 1018 Public Bike Management 题目链接 Problem Description There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the c

A 1087 All Roads Lead to Rome 题目链接 Problem Description Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness. Input Each input file contain

A 1003 Emergency 题目链接 Problem Description As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each