阅读背景:

洛谷P2341 受欢迎的牛(tarjan强连通分量模板)

来源:互联网 

题目链接:洛谷P2341 受欢迎的牛

题意

每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: