拓扑排序10分求助

P2853 [USACO06DEC] Cow Picnic S

先要tarjin缩点一下,再拓扑,要不然不一定是拓扑序把, 而且你加点加的有问题。 f[y]+=f[x]; 这要遍历k个点加,要不然可能有,1-2-3 和1-4-3 重复加了。
by nN_Nn @ 2022-07-27 16:10:53


确实,感谢
by ditffit @ 2023-12-20 17:16:34


|