警示后人
查看原帖
警示后人
1008068
_Eriri_楼主2024/7/18 20:17

如果你写的 一个SCCsz条边, 然后一个DAG串成链,那你就错了。

可见这个hack

4 5 1 2 2 1 2 3 3 4 4 3

按如上写法你会得到5, 但明显连一个大环4是更优的答案

2024/7/18 20:17
加载中...