如果你跑了拓扑,并且输出多于正解
查看原帖
如果你跑了拓扑,并且输出多于正解
658620
Youth_Glory楼主2025/1/26 23:53

那么你应该看一下你是不是重复累加了

举个栗子

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,但实际上,根本没有明星奶牛

2025/1/26 23:53
加载中...