Patrickpwq

原创 poj 2168--------Popular Cows(tarjan+缩点)

这道题 关于tarjan的地方我不想多说 只想讲一讲缩点的地方其实我是不知道缩点是什么的 只是听说叫这个名字 但是我觉得这个名字好难听(逃我们想 一头牛 要受其他所有牛的欢迎 那么这个牛所在的强连通分量中 不允许其中的任意一个点的相连的点 和这个点不在一个强连通分量中 因为如果不在一个强连通分量中 说明那个相连的点不能欢迎第一个强连通分量的祖先（根）（我们把这个称为 强连通分量的出度）这道题 在我...