那么你应该看一下你是不是重复累加了
举个栗子
4 3
1 2
2 3
1 3
若用k[i]表示第i头牛受到的喜欢人数
因为每头牛都是ZL狂
所以最开始k[1]=k[2]=k[3]=k[4]=1
这时如果你跑了拓扑的,你会先找1输出节点,使得
k[2]+=k[1],k[3]+=k[1]
则k[1]=1,k[2]=2,k[3]=2,k[4]=1
接着你会找2的输出节点,那么
k[3]+=k[2]
则k[1]=1,k[2]=2,k[3]=4,k[4]=1
这时你会发现3受到的喜欢为4,但实际上,根本没有明星奶牛