蒟蒻求助

P7077 [CSP-S2020] 函数调用

orangy @ 2020-11-25 12:57:38

为什么建超级源点后,通过dfs求入度再拓扑后会WA(代码),建边的时候求入度就不会了(代码)? 另外有个TLE的点怎么过?


by EllehLucifenia @ 2020-11-25 13:04:56

可能是因为在你建了超级原点后求入度会让一些没有度的点有了度(bushi


by EllehLucifenia @ 2020-11-25 13:05:28

请无视上述发言


by EllehLucifenia @ 2020-11-25 13:08:04

我才可能是如果你通过dfs求入度会让一些点的入度增加(逃


|