Loading...
翻译后 #include <iostream> #include <deque> #include <cstring> #define M 192000 #define N 51200 using namespace std; struct Edge { int to,dis,next; } edge[M]; int head[N],de...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 535 通过数: 295【题目描述】原题来自：CQOI 2005重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 581 通过数: 307【题目描述】原题来自：USACO 2008 Jan. Silver在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai和 Bi 。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 4039 通过数: 2128【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 2789 通过数: 2020 【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数NN（1≤N≤1001≤N≤100），表示家族的人数；接下来NN行，第ii行描述第ii个人的儿子；每行最后是0...