#BZOJ1051

BZOJ1051 [HAOI2006]受欢迎的牛 Tarjan 强连通缩点

   有n只牛,有m个羡慕关系。  羡慕关系具有传递性。  如果A羡慕B,B羡慕C,那么我们认为A也羡慕C。  问有多少牛被所有其他牛羡慕。   这次做这题我已经是第三遍了。  USACO经典老题啊!(奶牛)  POJ上面也有,叫popularcow。  做法:  先Tarjan强连通缩个点。  然...