Loading...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 505 通过数: 281【题目描述】原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John 的每个农场有 M 条小路（无向边）连接着 N（从 ...
翻译后 #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想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的...