
tarjan
文章平均质量分 62
cdqzgxxqdql
这个作者很懒,什么都没留下…
展开
-
bzoj1051 [HAOI2006]受欢迎的牛[图论][tarjan缩点]
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input 第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息有可能重复,即有可能出现多个A原创 2016-11-07 20:22:36 · 394 阅读 · 0 评论 -
bzoj1179 [Apio2009]Atm[tarjan缩点]
Description Siruseri城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个Siruseri银行的ATM取款机。令人奇怪的是,Siruseri的酒吧也都设立在路口,虽然并不是每个路口都设有酒吧。 Banditji计划实施Siruseri有史以来最惊天动地的ATM抢劫。他将从市中心出发,沿着单向道路行驶,抢劫所有他途经的ATM机,最终他将在一个酒原创 2016-11-08 20:33:05 · 481 阅读 · 0 评论