Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22611 Accepted: 9661 Description There are N villages, which are numbered from 1 to N, and you sh…
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51946 Accepted: 21656 Description Farmer John has been elected mayor of his town! One of his campaign promi…
Network Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的…
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座…
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节 点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候…
Day 1 T 1: #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long f[101]; int main() { freopen("hungry.in","r",stdin); freopen(…
真 · Noip模拟赛 Day1 题目概况 试题名称 M又饿了 seq interval 英文题目与子目录名 hungry seq interval 可执行文件名 hungry seq interval 输入文件名 hungry.in seq.in interval.in 输出文件名 hungry.out seq.out interval.out …
Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and,…
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋…
Description Alice 和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每 种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推 出优惠，他们可以免费在…