
tarjan
文章平均质量分 77
yjy_aii
等待花开
展开
-
poj 2186 Popular Cows
题目成为牛群中最受欢迎的牛是每一头奶牛的梦想。在一个有N(1<=N<=10,100)只奶牛的牛群中,你将会得知M(1<=M<=50,000)对以(A,B)形式给出的数对,表示奶牛A认为奶牛B受欢迎。因为受欢迎是可传递的,所以如果奶牛A认为奶牛B受欢迎且奶牛B认为奶牛C受欢迎,那么即使在读入中没有出现数对(A,C),奶牛A也认为奶牛C受欢迎。你的任务是输出被所有奶牛欢迎的奶牛数量。 http://p原创 2018-03-30 22:17:59 · 179 阅读 · 0 评论 -
poj1236 Network of Schools
题目题解代码tarjanKosaraju题目一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意如果 B 在 A 学校的分发列表中,那么 A 不一定也在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,...原创 2018-04-11 17:27:42 · 271 阅读 · 0 评论