强连通分量
Kesiruto
猜猜我写什么??
展开
-
poj1236 Network of Schools
DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (th原创 2016-06-04 11:26:00 · 371 阅读 · 1 评论 -
poj2186 Popular Cows
DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that t原创 2016-06-05 18:55:10 · 466 阅读 · 1 评论 -
poj3678 Katu Puzzle
DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an integer c (0 ≤ c ≤ 1). One Katu is solvable i原创 2016-06-10 21:26:15 · 598 阅读 · 2 评论 -
poj3207 Ikki's Story IV - Panda's Trick
Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games and wants to play another原创 2016-06-10 21:36:03 · 381 阅读 · 2 评论 -
poj2749 Building roads
DescriptionFarmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build some roads to connect these barns. If he builds road原创 2016-06-13 19:47:22 · 388 阅读 · 2 评论 -
一片空白*3
我也不知道为什么有那么多人看。 我只知道有人说翻译 2016-07-11 20:15:54 · 543 阅读 · 5 评论 -
P2746 [USACO5.3]校园网Network of Schools
题目描述一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了完成这原创 2017-06-29 10:44:11 · 187 阅读 · 0 评论