Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93263 Accepted: 36174 @[toc] Description  Every time it rains on Farmer John's fields, a pond forms overBessie's favorite clover patch. This means that the clover is coveredby water for awhile and takes quite a long time to regrow. Thus,Farm...

来源：牛客网 @[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。 输入描述:第一行为两个整数 1 ≤ n, m ≤ 105， 接下来 M 行，每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v有一条有向边。 数据保证没有重边、自环。  输出描述:  第一行输出一个整...

Caocao's Bridges HDU - 4738@[toc] 题目： Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles, so he came up with another idea. He built many islands in the Changjiang river, and based on those islands, Caocao'...

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 11184 Accepted Submission(s): 2573 HDU4612 Warm up@[toc] Problem Description    N planets are connected by M bidirectional channels that allowinstant transportation. It's always possible to travel ...

POJ3177 Redundant Paths@[toc] Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21945 Accepted: 9056 Description  In order to get from one of the F (1 <= F <= 5,000) grazing fields(which are numbered 1..F) to another field, Bessie and the rest of theherd are forced to cross near the T...

Network POJ-3694@[toc] Description  A network administrator manages a large network. The network consistsof N computers and M links between pairs of computers. Any pair ofcomputers are connected directly or indirectly by successive links, sodata can be transformed between any two computers. The admi...

@[toc] Description  A number of schools are connected to a computer network. Agreementshave been developed among those schools: each school maintains a listof schools to which it distributes software (the “receiving schools”).Note that if B is in the distribution list of school A, then A doesnot nec...

HDU1269 迷宫城堡@[toc] Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j，至少存在一条路径可以从房间i到房间j，也存在一条路径可以从房间j到房间i。 Input输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a...

牛客网 poj 2553@[toc] Description  We will use the following (standard) definitions from graph theory.Let V be a nonempty and finite set, its elements being called vertices(or nodes). Let E be a subset of the Cartesian product V×V, itselements being called edges. Then G=(V,E) is called a directed graph...

来源：牛客网 @[toc] 题目描述  xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操作，可以不选。操作j能收益vj，但需要花费体力wj点。xinjun每日拥有体力M点，求他每日最多能得到多少收益。  输入描述:  第一行一个正整数T(T<=10)，表示共有T组数据。 对于每组数据，第一行两个正整数N，M(1<=N，M<=1000)。 接下来...

牛客网@[toc] 题目描述  Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为完成任务的质量不同)，她想知道在满足boss要求的情况下能让boss获得的总满意度最大是多少。  输入描述:第一行三个整数N，K，W。第二行N个整数vi，vi表示用i天完成一个任务能让boss获得的满意度。输出描述:输出Rabbit在满足boss要求的情况下能让boss获得的总满意度最大是多少。示例...

@[toc]hdu-1114 Problem Description  Before ACM can do anything, a budget must be prepared and thenecessary financial support obtained. The main income for this actioncomes from Irreversibly Bound Money (IBM). The idea behind is simple.Whenever some ACM member has any small money, he takes all the co...

hdu-2191@[toc] Problem Description 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？  Input  输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100,1<=m<=100),分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h和c(1<=p<=20,1<=h<=200,1<...