题目大意:每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛,M个崇拜关系(A,B)。
意思是牛A崇拜牛B。特别是,如果牛A崇拜牛B,牛B崇拜牛C,那么牛A也崇拜牛C。那么
问题来了:请计算出被所有牛崇拜的牛的个数。
思路:把崇拜关系(A,B)看做是一条有向边,并且,我们发现牛的崇拜关系具有传递性。那
么只要牛A有一条路径连向牛B,就可以判定牛A崇拜牛B。于是,被所有牛崇拜的牛就是所
有的点都存在一条路径连向它的有向路径。这道题中,将原图强连通分量缩点后构成了DAG,
那么如果新图中出度为0的点只有一个,则有...
分类:
其他好文 时间:
2015-02-02 18:05:26
阅读次数:
246
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8341
Accepted: 3941
Description
Few know that the cows have their own dictionary with W...
分类:
其他好文 时间:
2015-02-02 14:16:26
阅读次数:
105
Triangular PasturesTime Limit:1000MSMemory Limit:30000KTotal Submissions:6783Accepted:2201DescriptionLike everyone, cows enjoy variety. Their current ...
分类:
其他好文 时间:
2015-02-01 14:48:15
阅读次数:
180
Triangular Pastures
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6774
Accepted: 2199
Description
Like everyone, cows enjoy variety. Their current fancy ...
分类:
其他好文 时间:
2015-01-31 12:35:38
阅读次数:
113
我主要是用来安装php,以及nginx和php的交互。原文:http://www.cnblogs.com/lost-1987/articles/2642979.html
一 安装插件
可以选择YUM安装或者源码编译安装
gcc
gcc-c++
zlib
pcre
pcre-devel
libevent
libevent-devel
libxml2
libxml2-devel
li...
分类:
数据库 时间:
2015-01-30 21:11:33
阅读次数:
260
对齐要求首先需要了解的是,对于现代处理器,C编译器在内存中放置基本C数据类型的方式受到约束,以令内存的访问速度更快。在x86或ARM处理器中,基本C数据类型通常并不存储于内存中的随机字节地址。实际情况是,除char外,所有其他类型都有“对齐要求”:char可起始于任意字节地址,2字节的short必须...
分类:
其他好文 时间:
2015-01-30 17:09:13
阅读次数:
329
#1094 : Lost in the City时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi gets lost in the city. He does not know where he is. He does not know which direc...
分类:
其他好文 时间:
2015-01-30 10:39:24
阅读次数:
225
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题,并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
分类:
其他好文 时间:
2015-01-30 09:06:51
阅读次数:
338
Layout
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7613
Accepted: 3658
Description
Like everyone else, cows like to stand close to their friends wh...
分类:
编程语言 时间:
2015-01-29 22:35:47
阅读次数:
330
题目大意:每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛,M个崇拜关系(A,B)。
意思是牛A崇拜牛B。特别是,如果牛A崇拜牛B,牛B崇拜牛C,那么牛A也崇拜牛C。那么
问题来了:请计算出被所有牛崇拜的牛的个数。
思路:刚学的Kosaraju算法。考虑这道题,把崇拜关系(A,B)看做是一条有向边,并且,
我们发现牛的崇拜关系具有传递性。那么只要牛A有一条路径连向牛B,就可以判定牛A
崇拜牛B。于是,被所有牛崇拜的牛就是所有的点都存在一条路径连向它的有向路径。下
边简述下Kosaraju算法:
(1)对原图...
分类:
其他好文 时间:
2015-01-29 21:12:10
阅读次数:
279